这题状压DP。 f[i][j][k]表示前i-1吃了，后面几个吃的人的方案为j，最后吃的是第i+k个人。 然后如果j&1>0可以直接转移到f[i+1][(j>>1)][k] 其他还可以转移到f[i][j+(1<<l)][l] ...
分类：
其他好文 时间：
2018-03-31 16:43:23
阅读次数：
152
P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 题目描述 Each of Farmer John's N (4 <= N ...
分类：
其他好文 时间：
2018-03-24 22:37:44
阅读次数：
266
题目链接：http://poj.org/problem?id=2186 题目大意： 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 ...
分类：
移动开发 时间：
2018-03-24 00:43:52
阅读次数：
212
Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A ...
分类：
其他好文 时间：
2018-03-22 12:39:55
阅读次数：
138
树状数组 + 倍增 动态维护第k大 注意倍增是 include include include include using namespace std; const int MAXN = 100005; int n, c[MAXN], lg[MAXN], po[MAXN], sum, ans, nu ...
分类：
其他好文 时间：
2018-03-20 21:46:32
阅读次数：
211
P1535 游荡的奶牛 P1535 游荡的奶牛 P1535 游荡的奶牛 题目描述 Searching for the very best grass, the cows are travelling about the pasture which is represented as a grid w ...
分类：
其他好文 时间：
2018-03-18 16:22:26
阅读次数：
146
洛谷 P2888 [USACO07NOV]牛栏Cow Hurdles 题目描述 Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicin ...
分类：
其他好文 时间：
2018-03-17 12:22:42
阅读次数：
174
Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20459 Accepted: 4403 Description FJ's cows really hate getting wet so m ...
分类：
其他好文 时间：
2018-03-17 10:53:27
阅读次数：
180
Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according to these rates ...
分类：
其他好文 时间：
2018-03-10 16:10:30
阅读次数：
192
题目描述：牛喝水 The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to serve refreshing co ...
分类：
其他好文 时间：
2018-03-10 11:55:42
阅读次数：
186
