矩阵DP
starusc
这个作者很懒,什么都没留下…
展开
-
20181025小结-2
Big Barn 巨大的牛棚 棋盘制作 牛线Cow Line 传纸条 OKR-Periods of Words 【以上均出自WOJ】 Big Barn 巨大的牛棚 动态规划 f [ i ] [ j ] = min ( min ( f [ i ] [ j-1] , f [ i - 1 ] [ j ] ) , f [ i - 1 ] [ j - 1 ] ) + 1 ; f(i, j)表示以(i, ...原创 2018-10-26 22:57:40 · 146 阅读 · 0 评论 -
20181025小结-1
最短路计数 统计最短路 次短路径Roadblocks 矩阵游戏 The Perfect Stall 完美的牛栏 奶牛浴场 Big Barn 巨大的牛棚 棋盘制作 牛线Cow Line 传纸条 OKR-Periods of Words 【以上均出自WOJ】 最短路计数 设一个ans数组记录当前点的最短路有几条。 满足条件更新。 松弛的时候重新更新。 #pragma GCC optimize("Of...原创 2018-10-25 23:47:05 · 133 阅读 · 0 评论 -
2018提高组模拟18【优美的序列】【飞越行星带】【距离】
——————————————————————————————————20181102 T1 【4201 优美的序列】 T2 【4202 飞越行星带】 T3 【4203 距离】 【以上题目均出自WOJ】 T1 【4201 优美的序列】 单调栈 4201 就像找一个数左边最近的比自己大的数,右边最近的比自己大的数一样。 只不过这道题是找左边最近的不是自己倍数的数,右边最近的不是自己倍数的数一样。 ...原创 2018-11-02 16:41:01 · 141 阅读 · 0 评论