洛谷P1057传球游戏-题解
摘要：题目： 思路： 一看，计数的 先考虑一下DP 计数的转移，难度高的一般要经过思考才能得出来 但是难度低的（诸如此道）一般已经在题目中说出来了 重点就在于： 每个同学可以把球传给自己左右的两个同学中的一个（左右任意） 这句话上。 左和右，换成数学表示就是 i-1,i+1 由于题目说是一个环，所以特判一
阅读全文
posted @ 2020-10-18 21:43
随笔分类 - 计数DP
洛谷P1044栈-题解
摘要：题目： 思路： 我们考虑一下，这道题有哪几个因素能够确定一个状态？ ——栈外元素数与栈内元素数 为什么？ ——我们考虑一下 栈内元素个数是容易想到的 那么为什么第二维是栈外元素个数？ 实际上，在这道题中如果不用它也可以，例如换成栈顶元素 但是这会导致转移极其麻烦 而在使用栈外元素的情境下就变得十分简
阅读全文
posted @ 2020-10-18 18:14
洛谷P1002过河卒-题解
摘要：原题： 思路： 显然是计数DP 又是在网格上，又是只能走下和右，思路是很显然的 想要到达这个点，只能由这个点上方和左方的点转移来 方程也很明显了： f[i][j]=f[i-1][j]+f[i][j+1]; 注意特判被马占的点就可以了 代码： #include <bits/stdc++.h> usin
阅读全文
posted @ 2020-10-18 16:30
