AFreeMan

棋盘型DP

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章 / 棋盘型DP （共4篇）

洛谷P1373 小a和uim之大逃离

https://www.luogu.org/problemnew/show/P1373 设f(l,i,j):以(i,j)为左上角(起点)，小a比小uim多l的方案数理解：假如在一个点(i,j)小a吸收了x，小uim在他相邻位置吸收了y，即小a比小uim多吸收x-y，则(i,j)为起点最后小a小...

2019-01-14

0 498

洛谷P1004 方格取数 & P1006 传纸条

P1004 方格取数https://www.luogu.org/problemnew/show/P1004 P1006 传纸条https://www.luogu.org/problemnew/show/P1006 方格取数：设f(i,j,k,l)为从原点分别走两条路径分别到(i,j),...

2018-12-22

0 522

洛谷P1736 创意吃鱼法

https://www.luogu.org/problemnew/show/P1736 开始自己想：设f(i,j):以（i，j）为左上角的包含（i，j）的最大子正方形大小，则f(i,j)取决于：设t=f(i+1,j+1)，（i，j）右以及下方的t个元素最多连续几个0，可以用二分+前缀和。我只会lo...

2018-12-20

0 457

洛谷P1387 最大正方形

https://www.luogu.org/problemnew/show/P1387 开始自己想的：设f(i,j):以（i，j）为左上角的包含（i，j）的最大子正方形大小，则f(i,j)取决于：设t=f(i+1,j+1)，（i，j）右以及下方的t个元素最多连续几个1。由于只有01，所以用前缀和+...

2018-12-20

0 569