BZOJ****-****

本文精选了多个经典的算法题目,包括后缀数组、区间DP、树形DP等,通过详细解析每一道题目,帮助读者深入理解算法设计思想及其应用场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

标题什么鬼?
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缩点

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值