2014年11月26日
[bzoj1296][SCOI2009]粉刷匠（泛化背包）
摘要： http://www.lydsy.com:808/JudgeOnline/problem.php?id=1296分析：首先预处理出每一行的g[0..T]表示这一行刷0..T次，最多得到的正确格子数。这个做法只要把每一行连续的个数分别求出来，然后从大到小累加就行然后整体来看，就是对n个物品做泛化背包了... 阅读全文
posted @ 2014-11-26 23:39 Chellyutaha 阅读(165) 评论(0) 推荐(0)
[bzoj 2431][HAOI2009]逆序对数列（递推+连续和优化）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2431分析：f(i,j)表示前i个数字逆序对数目为j时候的方案数那么有f(i,j)=∑f(i-1,k) j-i+1<=k<=j看似是n*k*k的，但是注意对于每一个i，当j=j+1时候，结... 阅读全文
posted @ 2014-11-26 23:13 Chellyutaha 阅读(190) 评论(0) 推荐(0)