zhao9642的专栏

题目网站HDU 2583 permutationProblem DescriptionPermutation plays a very important role in Combinatorics. For example ,1 2 3 4 5 and 1 3 5 4 2 are both 5-permutations. As everyone's known, the numb

————链接————刚开始想了很久的，才想出一维方程dp[i]=dp[i-1]+dp[i-3]后来想锻炼下思维又想了个二维的方程好吧，其实这种简单的动规题目如果实在不会做写个搜索，然后打个表找规律第一次的一维思想#include#include#include#includeusing namespace std;long long dp[80];int mai

HDU 4908 BestCoder Sequence一开始以为打死都不信这代码能过但是想思路加上打代码花了两个小时，觉得不试一下放弃一下可惜了这道题目主要采用的是DP的思想，但是却没有转移方程用一个vis[]来标记这个数到中位数到底一路扫过来的大小状态然后枚举出四个数组分别为que1【i】：表示为从中位数到最左边缺了多少个比中位数大的que2【i 】：表示从中

最简单的dp题目dp[i][j]j=1表示第i步在红色的步数j=2表示第i步在黄色的步数j=3表示第i步在蓝色的步数对于每次跳到红色的状态

擦，第一次数组开小了，后来看到了一个跟我一样的方程的代码，数组大小很大，我把数组改大了就A掉了浪里格朗枚举每个月的工人数量，枚举上个月工人的数量在进行dp进行状态转移，这个方程很容易想到，看代码就明白了————我是链接————#include#include#include#include#includeusing namespace std;int n;i

大一上学期看起来怎么都想不通的dp问题现在已加入一次AC豪华套餐熟能生巧还真的没说错dp[i][1]表示的是到了第i个字符串结束的时候保留的是小写的状态dp[i][2]表示的是到了第i个字符结束的时候保留的是大写的状态然后简单的推一下状态就可以出来了#include#include#include#includeusing namespace std;int dp[1

这道题目我是从学长博客上看到的，我自己先尝试打了一段发现动归方程跟学长差不多，满怀信心的交上去WA，好吧，可能是我哪里没想到，但是WA了几次后我开始比较学长的代码最后发现我对数位dp了解的远远不够透彻，今天我对了学长的代码想了一天，最后终于AC了，虽说借鉴的代码和变量太多相似了，但是我对数位dp有了更深的了解恩，还是有收获的，今天终于彻底的明白了数字位与位之间的对应关系题目链接——

现在的水平做一些简单的dp问题还是能单刷出来了1144 守望者的逃离 2007年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description