临渊

摘要： 九小时九个人九扇门 可以发现数字根其实就是将每个数位都加起来，然后对$9$取模，这就是一个数字的数字根。要求的是开启$9$扇门有多少种方案，可以考虑从$x \rightarrow x + a_i$,也就是第$i$个人他手表上有的数字$a_i$可以让现在能够开启第$x$扇门的方案转移到$x + a_i 阅读全文

摘要： 题目链接 因为找出来的上升子序列是连续的，所以可以考虑用$dp[x] = dp[x - 1] + 1$来转移状态，同时要时刻更新是从哪一个数开始的 int n; std::cin >> n; std::map<int,int> dp; std::vector<int> a(n); int start 阅读全文