【BZOJ1296】【SCOI2009】粉刷匠
先dp处理出每行刷\(i\)次能够正确粉刷多少个格子 然后背包 [crayon-5c4182675c12d00 … Read more【BZOJ1296】【SCOI2009】粉刷匠
背包问题
【水题合集】6.9考试
%今天“AK”的陈文卓大爷（蒯就蒯嘛还全蒯了讲题又讲不出多尴尬） 1.开灯 我很生气为什么大家写的暴力都可以跑 … Read more【水题合集】6.9考试
【BZOJ1004】【HNOI2008】Cards
染色问题显然是Burnside引理 然后这道题不能直接套Pόlya定理因为颜色数有限制 那么就暴力三维背包求C … Read more【BZOJ1004】【HNOI2008】Cards
【NOIP2006】金明的预算方案
发现一个物品最多两个附件 于是就四种情况 就是普通背包了 [crayon-5c4182675d37e26102 … Read more【NOIP2006】金明的预算方案
【寒假作业】【NOIP2014】飞扬的小鸟
这题写得太丑了。。无法直视。。还调了半天。。 反正就是个DP。。 [crayon-5c4182675d68f2 … Read more【寒假作业】【NOIP2014】飞扬的小鸟