题意：对于给定的物品，求两个在高度上单调不递增，权值上单调不递减的序列，使二者长度之和最大。 分析：可以用费用流求解，因为要求长度和最大，视作从源点出发的流量为2的费用流，建负权边，每个物品只能取一次，且花费为 1。将每个物品拆成入点和出点，中间建容量为1，费用为 1的弧。建源点s和超级源点S，S到 ...
分类：
移动开发 时间：
2018-09-23 16:26:50
阅读次数：
224
题目链接：https://nanti.jisuanke.com/t/31716 题目大意：有n个孩子和n个糖果，现在让n个孩子排成一列，一个一个发糖果，每个孩子随机挑选x个糖果给他，x>=1,直到无糖果剩余为止。给出数字n，问有多少种分发糖果的方法。 样例输入 复制 样例输出 复制 8 样例输出 复 ...
分类：
其他好文 时间：
2018-09-20 01:13:35
阅读次数：
187
#include #define MAX 100005 #define mod 1000000007 using namespace std; typedef long long ll; char st[MAX]; int main() { int t; scanf("%d",&t); while(... ...
分类：
其他好文 时间：
2018-09-16 16:19:56
阅读次数：
148
题目链接 There are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the rule: All th ...
分类：
其他好文 时间：
2018-09-16 15:24:21
阅读次数：
461
There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following req ...
分类：
其他好文 时间：
2018-09-16 12:25:21
阅读次数：
169
G. Give Candies There are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the r ...
分类：
其他好文 时间：
2018-09-16 00:32:25
阅读次数：
299
题意：给你n个东西，叫你把n分成任意段，这样的分法有几种（例如3:1 1 1，1 2，2 1，3 ；所以3共有4种），n最多有1e5位，答案取模p = 1e9+7 思路：就是往n个东西中间插任意个板子，所以最多能插n - 1个，所以答案为2^(n - 1) % p。直接套用模板 ...
分类：
其他好文 时间：
2018-09-15 21:20:03
阅读次数：
191
There are NN children in kindergarten. Miss Li bought them NN candies. To make the process more interesting, Miss Li comes up with the rule: All the c ...
分类：
其他好文 时间：
2018-09-15 20:02:19
阅读次数：
403
6121 Build a tree 6125 Free from square 6126 Give out candies 6127 Hard challenge 6128 Inverse of sum 6129 Just do it 对于变换$m$次之后的序列，考虑$a_0$对$a_i(0 \le ...
分类：
其他好文 时间：
2018-07-21 00:51:20
阅读次数：
171
Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy of th ...
分类：
其他好文 时间：
2018-07-13 13:28:56
阅读次数：
165
