zhao9642的专栏

题目网站 HDU 2583 permutation Problem Description Permutation 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 #include using 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 #include using namespace std; int n;i

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

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

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