摘要："32. 最长有效括号" 做法 $f_{i}$以$i$结尾的最长匹配 前提为$s[i]=')'$ $s[i 1]='('$，则$f[i]=f[i 2]+2$ $s[i 1]=')'\And s[i 1 f[i 1]]='('$，则$f[i]=f[i 1]+f_[i 2 f[i 1]]+2$ 阅读全文

摘要：做法 先来填第一个数，为了保证$f(p)$最大，第一个数分解一下为$\prod\limits_{p_i}p_i^{k_i}$使得$\sum\limits_{k_i}$最大 显然第一个数为$2^x3^y$且$y≤1$，否则可以把$3^2$换成$2^3$，故第一个数最多有两种选择 定义函数$Cout(x 阅读全文

摘要：题目 "CF2B The least round way" 做法 后面$0$的个数，$2$和$5$是$10$分解质因数 则把方格中的每个数分解成$2$和$5$，对$2$和$5$求两边动规，得出最小值$ans=min(num_2,num_5)$ 我们贪心地选择最小值所对应的$2$或$5$，然后从$(n 阅读全文

摘要：做法 $f_{i,0}$表示以$i$结尾未操作时的最大值 $f_{i,1}$表示以$i$结尾正在操作时的最大值 $f_{i,2}$表示以$i$结尾已结束操作时的最大值 Code cpp include typedef long long LL; const int maxn=1e6+9; LL an 阅读全文

摘要：题目 不能多想系列，手玩几组数据简略证明出最终序列也只会存在$0,1, 1$三个数 做法 这样就好做了嘛 $dp[i][c]$表示前$i$个数，第$i$个数最终变成$c$，然后枚举前一个数转移就好 My complete code cpp include using namespace std; t 阅读全文