北京Day 23

T1 AGC011E 题目大意:定义一个数是” 上升的”,当且仅当这个数的每一位数字不小于它的下一位数字。如今有一个数 N, 求 N 最少能拆成多少个” 上升的” 数的和。 N ≤ 1e500000。函数 题解:优化 打表,发现每次减去能够减去的最大的数,答案好像是对的。游戏 考虑对增加数进行分解: 咱们定义形如 111...111 的数为“全一数”(特别地,0 也是全一数),那么显然任何一个增加
相关文章
相关标签/搜索