需要优化的动态规划
文章平均质量分 78
OIljt12138
OI doge一只
展开
-
动态规划若干优化 & 集训部分总结
zrO曹利国Orz%%%%%%%原创 2016-07-15 22:35:31 · 568 阅读 · 0 评论 -
oj结题报告 4982踩方格
描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: 1. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; 2. 走过的格子立即塌陷无法再走第二次; 3. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。输入允许在方格上行走的步数n(n <= 20)输出计算出的方案数量样例输入2样例输原创 2016-07-08 11:13:39 · 843 阅读 · 0 评论 -
浅谈单调队列优化dp
单调队列,即单调的队列。有时用于优化1D/1D方程。原创 2016-04-17 19:16:36 · 6555 阅读 · 4 评论 -
luogu March签到题
纵观月赛只会做签到题,看来我的确是条咸鱼…原创 2017-03-25 23:54:06 · 392 阅读 · 0 评论 -
斜率优化dp学习笔记
一年前就看斜率优化dp了…然而一直没有看懂。今天花了一天时间总算了解了个大概。这篇文章将大致分析斜率优化dp的原理和应用。原创 2017-03-26 22:13:32 · 695 阅读 · 0 评论 -
LibreOJ NOIP Round #1
LibreOJ NOIP Round #1原创 2017-11-06 22:44:08 · 701 阅读 · 0 评论