题库 - AlgoBeat OnlineJudge

洛谷动态规划, DP

显示分类标签

编号	题目名称	通过	提交	通过率
200002	[NOIP 2002 普及组] 过河卒记忆化搜索普及-（800~1200） 2002 NOIP 洛谷动态规划, DP	6	7	85.71%
200004	[NOIP 2000 提高组] 方格取数 DFS, 深度优先搜索记忆化搜索普及+/提高（1600~2000） 2000 NOIP 洛谷动态规划, DP	4	4	100.00%
200005	[NOIP 2007 提高组] 矩阵取数游戏高精度区间 dp 普及+/提高（1600~2000） 2007 NOIP 洛谷动态规划, DP	1	1	100.00%
200006	[NOIP 2008 提高组] 传纸条普及+/提高（1600~2000） 2008 NOIP 洛谷动态规划, DP	1	1	100.00%
202263	[HNOI2008] 玩具装箱斜率优化单调队列前缀和 2008 各省省选洛谷省选/NOI−（2500~3000）动态规划, DP	1	1	100.00%
202609	[POI 2012] SZA-Cloakroom 离线背包 dp 排序提高+/省选−（2000~2500） POI（波兰） 2012 洛谷动态规划, DP	1	1	100.00%
204983	[PA 2014] Druzyny 扫描线 cdq 分治线段树 PA（波兰） 2014 洛谷省选/NOI−（2500~3000）数据结构动态规划, DP	1	1	100.00%
205556	[COCI 2016/2017 #3] Zoltan 树状数组枚举提高+/省选−（2000~2500） COCI（克罗地亚） 2016 洛谷数据结构动态规划, DP	1	1	100.00%