动态规划 - 随笔分类(第2页) - GhostCai

[BZOJ] 1415: [Noi2005]聪聪和可可

摘要：期望DP，记搜阅读全文

posted @ 2018-10-17 08:46 GhostCai 阅读(103) 评论(0) 推荐(0)

[BZOJ] 1334: [Baltic2008]Elect

摘要：贪心+背包阅读全文

posted @ 2018-10-16 15:33 GhostCai 阅读(82) 评论(0) 推荐(0)

[BZOJ] 5125: [Lydsy1712月赛]小Q的书架

摘要：决策单调性，板板分治，神奇莫队(?) 阅读全文

posted @ 2018-10-15 16:02 GhostCai 阅读(122) 评论(0) 推荐(0)

[CODEVS] 5056 潜水员

摘要：二维背包阅读全文

posted @ 2018-10-13 20:49 GhostCai 阅读(73) 评论(0) 推荐(0)

[BZOJ] 1127: [POI2008]KUP

摘要：分类讨论，思路题阅读全文

posted @ 2018-10-11 11:58 GhostCai 阅读(105) 评论(0) 推荐(0)

[BZOJ] 3039: 玉蟾宫

摘要：预处理每个点向左向右向上延伸的最长距离即可实现上注意矩形的约束条件，也就是取min的过程 cpp include include using namespace std; const int MAXN = 1005; int n,m; int a[MAXN][MAXN]; int h[MAXN][ 阅读全文

posted @ 2018-10-11 10:34 GhostCai 阅读(92) 评论(0) 推荐(0)

[BZOJ] 1833: [ZJOI2010]count 数字计数

摘要：数位DP 阅读全文

posted @ 2018-09-29 20:49 GhostCai 阅读(144) 评论(0) 推荐(0)

[BZOJ] 1563: [NOI2009]诗人小G

摘要：决策单调性阅读全文

posted @ 2018-09-29 18:08 GhostCai 阅读(116) 评论(0) 推荐(0)

[BZOJ] 2442: [Usaco2011 Open]修剪草坪

摘要：单调队列优化DP 阅读全文

posted @ 2018-09-29 15:22 GhostCai 阅读(123) 评论(0) 推荐(0)

[LOJ] #2360. 「NOIP2016」换教室

摘要：期望DP 阅读全文