摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1072分析：看了题解才知道，状态的设计很巧妙，用余数表示，即f[i][j]表示二进制状态i下余数为j的方案数，然后列一列式子就可以了，注意排除相同数字的情况。 1 #include 2 #... 阅读全文
posted @ 2014-09-14 11:55
Chellyutaha
阅读(170)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1597分析：1、先可以把被包含的土地可以去掉，这些土地的长宽肯定都是不会用的，具体先把他们按照长从小到大排序，然后从后往前扫，如果后面的某个宽比前面宽大，那么就把这个土地给去掉。然后出来的... 阅读全文
posted @ 2014-09-13 19:34
Chellyutaha
阅读(171)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1293分析：问题的关键就是选择每种颜色的哪一个好。可以先把每种颜色的第一个一起，更新出答案，然后把排在最前面的那个颜色的往后推一个，不断更新答案。具体操作单调队列即可。 阅读全文
posted @ 2014-09-12 22:28
Chellyutaha
阅读(158)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2463分析：因为都是按最优策略，所以棋盘肯定都能走满，于是胜负关系就是判断n*n的奇偶了 阅读全文
posted @ 2014-09-11 21:54
Chellyutaha
阅读(128)
评论(0)
推荐(0)
摘要：
RT，主要总结一下矩阵的求法。首先能用矩阵快速幂优化的递推类型是f[n]=5f[n-3]+6f[n-2]+2f[n-1]+n^2+n+8之类的也就是说递推是线性递推且f[n-i]前面的系数是常数，可以含有与n有关的多项式，也可以含有常数的这种递推，下面总结一下矩阵的写法：先考虑最简单的常数，我们其实... 阅读全文
posted @ 2014-09-10 22:56
Chellyutaha
阅读(1908)
评论(3)
推荐(3)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1563分析：首先可得朴素的方程：f[i]=min{f[j]+|s[j]-j-s[i]-i-L+1|^P} j=0..i-1这种1D/1D的动态规划要优化肯定只有决策单调性优化，打个表发现的... 阅读全文
posted @ 2014-09-09 22:29
Chellyutaha
阅读(157)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821分析：题目看起来很吊，但只要贪心就行了，每次取相邻最近的两个点所在的集合合并知道只剩k个集合就行了。具体操作就是按边排序然后并查集就行了 阅读全文
posted @ 2014-09-08 21:10
Chellyutaha
阅读(142)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1833分析：简单的数位DPf[i][j][k]表示在i位数、最高位j的所有数字中k的出现次数那么f[i][j][k]=∑f[i-1][0..9][k]对于结果就加一加减一减就OK了 阅读全文
posted @ 2014-09-07 19:03
Chellyutaha
阅读(132)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1103分析：处理树的问题如果有边权，一般转化成点权，然后问题就等价于：给你一个初始每个点的点权都为1的树，有2种操作：1、将一个点的点权变为02、询问从根（1）到某个节点的路径上的所有点的... 阅读全文
posted @ 2014-09-07 10:09
Chellyutaha
阅读(148)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1084分析：m=1时：相当于只有一行数，让你取出p段，使得总和最大明显可以DP，f[i][j]表示前i个数，已经取出了j段的总和最大值，那么ans=f[n][p] f[i... 阅读全文
posted @ 2014-09-05 19:46
Chellyutaha
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号