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