摘要：
Patting Heads 轻拍牛头 bzoj-1607 Usaco-2008 Dec 题目大意：题目链接。 注释：略。 想法：我们发现，位置是没有关系的。 故，我们考虑将权值一样的牛放在一起考虑，cnt[i]表示高度为i的牛的个数。 之后考虑每个权值的牛造成的贡献即可，就是向后枚举。 时间复杂度是 阅读全文
摘要：
Holiday Painting 节日画画 bzoj-1582 Usaco-2009 Hol 题目大意：给定两个n*m的01网格图。q次操作，每次将第二个网格图的子矩阵全部变成0或1，问每一次操作后两个网格图有多少个格子不一样。 注释：$1\le n\le 5\cdot 10^4$，$1\le m\ 阅读全文
摘要：
Transmission Delay 传输谍延时 bzoj-1581 Usaco-2009 Hol 题目大意：题目链接。 注释：略。 想法： 动态规划。 首先我们考虑从后往前dp。（最近好多题都是从后往前啊）。 这个题就是如此。 状态：dp[i][j]表示i~n中用了j个1的方案数。 第一问中我们只 阅读全文