摘要：
传送门 题目大意 有n个方块，有1,2,3,4四种颜色对其进行染色，求1,2颜色的方块个数均为偶数的方案数对10007取模的值。 分析 我们假设1表示这个颜色个数是奇数，0表示是偶数，所以对于所有状态我们可以分为四种，每种对应一个二元组 ，二元组的第一项表示颜色1，第二项表示颜色2，这四种分别是(1 阅读全文
摘要：
传送门 题目大意 现在有 n个人，m个党派，第i个人开始想把票投给党派pi，而如果想让他改变他的想法需要花费ci元。你现在是党派1，问你最少花多少钱使得你的党派得票数大于其它任意党派。 分析 我们枚举i，表示除了自己之外的其它任何党派最多得票数不超过i，而我们每次只需要改变一个党派中需要花费的钱最少 阅读全文
摘要：
看来我还是太菜了，这么一道破题做了那么长时间...... 传送门 分析 我首先想到的是用状压dp来转移每一个人是否放走的状态，但是发现复杂度远远不够。于是我们考虑区间dp，dpij表示i到j区间的所有罪犯全部放走的最小花费，于是我们可以将一个区间(i,j)分为(i,k-1),(k+1,j)和k这个点 阅读全文