插头DP 专题训练
发布于 2018-01-26
做了接近一天插头DP，感觉大体上比较理解了。 首先，这玩意主要是处理棋盘上路径/回路的计数或是最值查询，数据范围的特点是列数比较小 …
DP
BZOJ4007 [JLOI2015]战争调度 DP+DFS
发布于 2017-10-01
[toggle hide=”yes” title=”题目” color=””] Description 脸哥最近来到了一个神奇的王 …
BZOJ4000 [TJOI2015]棋盘 状压DP+矩阵乘优化
发布于 2017-09-13
[toggle hide=”yes” title=”题目” color=””] Input 输入数据的第一行为两个整数N，M表示棋 …
Evensgn剪树枝(tree.*) 树形DP
发布于 2017-08-10
[toggle hide=”yes” title=”题目” color=””] Evensgn 剪树枝 出题人：Vincent 时 …
BZOJ1076 奖励关 期望概率+状压DP
发布于 2017-08-09
[toggle hide=”yes” title=”题目” color=””] 题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入 …
