我歌月徘徊，我舞影零乱

做一个写一个，应该有用吧。题意：给出一个01 0101串,然后能量计算是连续的1就按1， 2， 3的能量加起来。然后给出起始的能量，求最少减掉几个1 ，使起始的能量不被消耗完。这里面数据N是 450 （500不行） 可以N ^ 3 暴力，但空间不足，就用滚动数组，每次都要memset新需要的那层。dp【2】【500】【500】第一层滚动枚举位数，第二层表示用了几次能量，第三层...

题意：给一个图，有起点终点，有障碍物。给了一段移动的顺序，可以任意增加删除方向，问最少改几次，能让机器人到终点。思路：因为问的是最少修改次数，那么我们就dp它，dp[i] [j] [k] , j , k 是 位置 ， i 是执行到第 i步 ， dp值记录最少操作次数。每次向下推的时候，我们可以在中间插入一个字符，这样就能任意走四个 方向的方块。每次删除操作串里的一个字符，那么下...

数位DP真的是套路题，今天拿了HJ一手模板，舒服了。HDU - 3555ll n;int digit[20];ll dp[20][2];ll dfs(int len, int sta, bool limit){ if(len == 0) return 1; if(!limit && dp[len][sta]) return dp[len][sta]; in...

简单dp 递推hdu 2084 数塔 简单从上往下递推 Gym - 101875E 滚动数组https://blog.youkuaiyun.com/castomere/article/details/97630052 Gym - 101201Bhttps://blog.youkuaiyun.com/castomere/article/details/97773403 hdu 2018 母牛的故...

题意：要交作业，有N门课，每门还有在第D天交，这门课作业需要写C天，超过期限还没写完就每多一天扣一分，问你怎么写才能让扣掉的总分少。状压枚举，N <= 15所以状态就是 bit = （1 <<N） - 1一般最外层枚举状态 bit ， 这个题要记录哪天开始做哪门课，就用一个pre记录。T[] 数组是每个状态下的时间内层枚举 第 j 个 ，ct = (1 &...