标签：
在NOI一周前重开一个坑
最后更新时间：7.07 11:26
7.06
下午做的几道CQOI题：
BZOJ1257: [CQOI2007]余数之和sum：把k mod i写成k-k/i*i然后分段求后面的部分就好了
BZOJ1258: [CQOI2007]三角形tri：在草稿纸上按照位置和边找一下规律就好了
BZOJ1260: [CQOI2007]涂色paint：简单的区间DP
BZOJ1303: [CQOI2009]中位数图：小于中位数的改为-1大于的改为1,算一算前缀和然后哈希一下乘一乘就好了
BZOJ1304: [CQOI2009]叶子的染色：枚举根节点 树形DP f[i][j]表示i节点的c[i]值为j时其子树的最小染色数
BZOJ1305: [CQOI2009]dance跳舞：二分+最大流
标签：
原文地址：http://www.cnblogs.com/mjy0724/p/4626519.html
