回复 @高高高高高 :
就是分两种情况，枚举和中国剩余定理

7.02%...................

@cstdio 白书上写的没看懂，求解，谢了

第一次提交将答案中全部的0去掉了，并且最后忘记加上负号了。
第二次提交0.003s全部通过。

字符串输入，判定最后一位即可。

本题题目中说明n<30，为什么倒数第二个测试数据的n=30？
本题dp的类型声明为longint能AC，为什么声明为int64就不能通过呢？望大牛解释！

参见大白书...
所有蚂蚁的相对顺序是保持不变的，因此把所有目标位置从小到大排序，则从左到右的每个位置对应于初始状态下从左到右的每只蚂蚁。由于原题中蚂蚁不一定按照从左到右的顺序输入，还需要预处理计算出输入中的第i只蚂蚁的序号order[i]

所以7的神奇之处是什么呢？提示：完美匹配的一列状态数和回路的一列状态数……
计算那个“一列”的转移用时很少，即使是低效的DFS也能秒出
这道题用n^3矩阵乘是过不了的，优化方法：矩阵稀疏的一笔（这也是DFS秒出的原因）……
这种把三道插头DP简单粗暴加起来的题真是蛋碎……
所以数据比较奇怪（可以看到远小于2^64-1），恰好能卡掉n^3矩阵乘，至于能过的代码，时间和我在uva上的差不多
然后uva的评测机真快……

宽搜的裸题啊。@KD35OKC 弄起来啊！！！！

第一行：一个实数A
第二行：一个实数B

没调交上去就A了。。。。。。。感觉好爽

输入问题搞了半天……用getline的尝试失败了……

回复 @高高高高高 :
是的，懒得搞正向程序了……

回复 @cstdio : 数据好坑，如果无解会输出不能涂色的点中行数最大的

本题直接枚举会很快，但是用DP写的话，有助于理解DP。

交上去就出错→_→
#include <cstdio>
#include <algorithm>
using namespace std;
int main(void)
{
int ans, day[13] = {0, 0, 31, 60, 91, 121, 152, 182, 213, 244, 274, 305, 335}, i, j, k, n, num[366];
freopen("heavven.in", "r", stdin);
scanf("%d", &n);
for (i = 0; i < n; ++i)
{
scanf("%d%d", &j, &k);
num[i] = day[j] + k;
}
fclose(stdin);
sort(num, num + n);
ans = 365 - num[n - 1];
for (; n > 0; --n)
{
i = num[n] - num[n - 1] - 1;
ans = ans > i ? ans: i;
}
freopen("heaven.out", "w", stdout);
printf("%d\n", (ans * 86400 + 184) / 366);
fclose(stdout);
return 0;
}

此题稍加改动即为“Fixed Partition Memory Management”

第二问最上升子序列

如图所示，如何统计不相交下降序列(元素不相交)的个数呢。
我们只需从最靠左下的序列出发，可知，若要找下一个上升元素，不可能存在于改元素所在的不上升序列中。
故最长上升序列就为不上升序列的个数。

回复 @CH.Genius_King :
good!

so easy!