动态规划---------计数dp
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
牛客网暑期ACM多校训练营(第一场)E Removal [计数dp]
E Removal 题目:一个数组序列,有n个数,计算删掉m个数字后不相同的序列的个数; 思路:计数dp,总之就是动态规划,我们先算不考虑重复的情况就是 状态dp[ i ][ j ]:前 i 个数,删除 j 个的方法数; 状态转移方程:dp[ i ][ j ] = dp[ i - 1][ j - 1] + dp[ i - 1 ][ j ];//当前位置数字是否删除! 考虑重...原创 2018-07-27 21:19:56 · 330 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)A run [简单计数dp]
A run 题目:云秒钟可以走1米或者跑k米,但是不能连续两秒钟或者多秒钟跑k米,问走到区间的不同的方案数。 思路:简单的计数dp,下面是有关dp的状态以及状态转移方程, 状态:dp[i][j]表示第i米是通过走1米还是走k米得到的方案数; 状态转移方程: dp[i+1][0] +...原创 2018-08-22 11:03:34 · 181 阅读 · 0 评论 -
“浪潮杯”山东省第九届ACM大学生程序设计竞赛 G - Games [dp + 背包优化]
G - Games 题意:给定n个数字,求从中拿至多d个数子,异或和为x的方法数。 题解:计算方案数,应该想到是计数dp的...... 状态:表示从前个数字中取个数字的异或和为的方案数。 状态转移方程: 空间复杂度是太大...原创 2018-08-28 13:35:05 · 282 阅读 · 6 评论