dp
语法糖likedy
这个作者很懒,什么都没留下…
展开
-
蒟蒻的笔记本一、数位dp
本博客搬自本人的洛谷博客 https://www.luogu.org/blog/diker2018/post-di-bi-ji-ben-yi-shuo-wei-dp 蒟蒻的我学了一天终于稍微明白一点原理了orz。 1.对数位dp的一些理解 真如其名,数位dp就是在数位上做动态规划。 数位dp一般应用于: 求出在给定区间[A,B]内,符合条件P的数的个数。 条件P一般与数的大小无关,而与数的组成有关...原创 2018-10-12 12:37:28 · 185 阅读 · 1 评论 -
洛谷 P1169 [ZJOI2007]棋盘制作
题目链接 P1169 [ZJOI2007]棋盘制作 题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。 小Q...原创 2018-11-15 12:44:07 · 175 阅读 · 0 评论