首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
triplicate专题
Project Euler 865 Triplicate Numbers(线性dp)
题目 能通过每次消除3个一样的数字,最终把数字消成空的数字是合法的, 求串长度不超过n的,没有前导0的数字中,合法的数字的个数 n=10000,答案对998244353取模,只需要输出数字 思路来源 乱搞AC 题解 暴力先把n=9求出来,有了n=9和n=30,都对上之后就敢交n=1e4了 dp[i]表示长度为i的合法方案,显然i是3的倍数是才有合法方案 然后还要分有没有前导0
阅读更多...