标题什么鬼?
1031[JSOI2007]字符加密Cipher
后缀数组
1032[JSOI2007]祖码Zuma
很简单的区间dp,然而bzoj交的人很少
1034[ZJOI2008]泡泡堂BNB
田忌赛马?hahaha
1037[ZJOI2008]生日聚会Party
神奇的dp
1040: [ZJOI2008]骑士
树形dp,有环?拆了它
1041: [HAOI2008]圆上的整点
数学,勾股定理推广,缩小枚举量
1042: [HAOI2008]硬币购物
无限背包+容斥原理,怎么容? 先算出来没限制的,用容斥减去超出限制的剩下的就是答案
1044: [HAOI2008]木棍分割
二分答案+LIS+dp优化无上限啊
1045: [HAOI2008] 糖果传递
早就做过的一道题,中位数?
1046: [HAOI2007]上升序列
LIS+神奇方法
1047: [HAOI2007]理想的正方形
单调队列*4,复制粘贴三次
1048: [HAOI2007]分割矩阵
数学?跟数学没关系?万一不知道方差怎么办,记忆化暴力
1049: [HAOI2006]数字序列
LIS+数据既然随机就暴力
1050: [HAOI2006]旅行comf
最小生成树(kruskal)+枚举最小边
1051: [HAOI2006]受欢迎的牛
不是并查集!强连通分量tarjan缩点
BZOJ****-****
最新推荐文章于 2020-02-13 14:49:21 发布