摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你求出只由3个非0数字组成的数字在[li,ri]这个区间里面有多少个. 【题解】 只由3个非0数字组成的数字在1~10^18中只有60W个 dfs处理出来之后排序做个二分查找一下区间里有多少个就好。 【代码】 java import java.io. 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 连续相同的数字分为一段 你可以改变其中0为1~m中的某个数字(改变成不同数字需要不同花费) 问你最后如果要求分成恰好k段的话,最少需要多少花费 【题解】 dp[i][j][k]前i棵树,分成j段,第j段最后一棵树颜色为m的最小花费 很好转移了,分情况就好 阅读全文