摘要：
TimusOJ2058. 100500 palidnromes 题意 给定一个字符串$s$，对于$s$的每个前缀求出它的最小回文划分数分别为奇数和偶数的个数。 \(|S|\le 3\cdot 10^5\) Code #include<bits/stdc++.h> #define rep(i,x,n) 阅读全文
摘要：
HDU-5937 Equation 题意 给定1到9每个数字的个数，问最多能组成多少种不同的等式，$1+2=3$和$2+1=3$算做不同的等式。 分析 最多有36种不同的等式，对于数字$x$，最多会消耗$17-x$个，所以输入的个数可以对$17-x$取$min$。 $dfs$爆搜，将$1+2=3$和 阅读全文