oneman233

摘要： A、给你一堆十进制数字，允许前导零，大小比较的方式同字典序 你需要更改最少的数位，使得整个序列单调不增 究极神秘的dp： $dp[i+1][j+k]=cal(dp[i][j])(0=dp[i][j]$ cal函数实际上贪心地找即可，先看一下能不能把每一位都设置得跟$dp[i][j]$一样 不能的话就 阅读全文

摘要： 题意是某些天的点不能使用，但是保证每一天都有一条从1到达m的路径，每次改变路径会有一个消耗，现在求最小花费 考虑如下的dp方程：（在时间上DP） $dp[i]=min\{dp[j]+(i j) L+K\} (0 define int long long using namespace std; co 阅读全文