摘要：7-14 至多删三个字符 (35 分) 题意： 给定一串字符串 至多可以删3个字符 求最多能形成多少个的不同字符串 思路： dp dp[i][j]代表前i个字符删掉j个 至多能形成多少个不同的字符串 转移方程 ： dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j] 阅读全文

摘要：7-9 特立独行的幸福 (25 分) 题意： 一个数进行各个位上的数字求平方和 得到下一个数 一直这样操作 直到最后等于1 那么就称这个数为幸福数 但是要满足没有其他数经过它然后最终变成1 求一个范围内的独立幸福数 思路： 遍历这个范围内的数迭代 这个数 每次用vector储存由他迭代而来的数 且标 阅读全文

摘要：L1.1 7-1 人与神 (5分） #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6 + 10; const int inf = 0x3f3f3f3f; int n, m; int 阅读全文