OBlack's Blog - So Naive
首页
标签
分类
归档
搜索
动态规划
分类
NKOJ 4250 小区划分(dp)
03-15
NKOJ 4244 (HAOI 2008) 木棍分割 (二分答案+DP+单调队列+前缀和优化+滚动数组)
03-15
NKOJ 2040 (CQOI 2011)放棋子(递推+容斥原理+组合数)
03-15
NKOJ 4191 Trie (状压dp)
03-15
NKOJ 3893 聪聪和可可(数学期望+递推+最短路)
03-15
NKOJ 3804 机器人M号(递推+欧拉函数)
03-15
NKOJ 4040 (CQOI 2017) 小Q的表格(莫比乌斯反演+分块+递推+线性筛/欧拉函数+分块+线性筛)
03-15
NKOJ 4043 (CQOI 2017) 老C的键盘 (树形DP)
03-15
NKOJ 3824 解密游戏(trie,dp)
03-15
NKOJ 1314 爬山(背包dp)
03-15
NKOJ 2439 四叶草魔杖(最小生成树+状压dp/网络流)
03-15
NKOJ 3540 方块游戏(dp)
03-15
1
2
3
4
5