摘要：【链接】https://cn.vjudge.net/problem/LightOJ-1205【题意】求出L..R范围内的回文个数【题解】数位DP;先求出1..x里面的回文串个数.则做一下前缀和减掉就可以求出L..R之间的了dfs(int start,int cur,bool ok,bool xiao... 阅读全文

摘要：【Link】:【Description】 有一个n（n≤1000）位密码锁，每位都是0～9，可以循环旋转。每次可以让1～3个相邻 数字同时往上或者往下转一格。例如，567890->567901（最后3位向上转）。输入初始状态 和终止状态（长度不超过1000），问最少要转几次。例如，... 阅读全文

摘要：【Link】:【Description】 在一个r*c的格子上; 求最长的下降路径; 【Solution】 记忆化搜索; f[x][y]表示从(x,y)这个格子往下还能走多远; 因为是严格递增,所以有单调性. 【NumberOf WA】 0 【Reviw】 【Code】#... 阅读全文

摘要：【Link】:【Description】 玩跳舞机. 有一定的约束. 归纳起来就是以下三点 1.两只脚不能同时踩一个位置 2.如果左脚踩在了右键上,那么下一次移动的一定要是左脚 3.如果右脚踩在了左键上,那么下一次移动的一定要是右脚 这3个规则和题目所要求的题意等价. 点号的时候,... 阅读全文

摘要：【Link】:【Description】 给你一根长度为l的棍子; 然后有n个切割点; 要求在每个切割点都要切割一下; 这样,最后就能形成n+1根小棍子了; 问你怎样切割,消耗的体力最小; 认为,消耗的体力,为每次切的那根棍子的长度; 【Solution】 在开头增加一个位置0,... 阅读全文