OBlack's Blog - So Naive
首页
标签
分类
归档
搜索
动态规划
分类
NKOJ 4022(HEOI 2015)最短不公共子串(后缀自动机+序列自动机+dp)
03-15
NKOJ 3984 (WC 2010)重建计划(二分答案+点分治+单调dp)
03-15
NKOJ 3941 (HNOI 2014)世界树(虚树+树形dp+倍增)
03-15
NKOJ 3446 (HN Training 2015)Shopping (点分治+树形dp)
03-15
NKOJ 2966 (BZOJ 3622)已经没什么好害怕的了 (DP+二项式反演)
03-15
FJOI 2016 所有公共子序列问题(序列自动机+dp)
03-15
NKOJ 2654 (SDOI 2011)消耗战 (虚树+树形DP)
03-15
NKOJ 2409 田忌赛马 (DP)
03-15
NKOJ 3500 独立集(dp)
03-15
HAOI 2010 软件安装(Tarjan+树形dp)
03-15
NKOJ 3861 子矩阵(矩阵dp+单调队列)
03-15
NKOJ 3860 分队问题(DP+前缀和优化)
03-15
1
2
3
…
5