摘要：
题目大意：请找到第$k$大的数，满足各位数字之和等于各位数字之积。其中$k≤10^{18}$。 首先我们要确定这个第$k$大的数有多大 我们用$f[i][j][he][ji]$表示我们要搜索一个$i$位的数字，还有$j$位没有确定，且确定的位总和为$i$，积为$j$的方案数。 我们发现：若$he+j 阅读全文
摘要：
题目大意：现有$n$条排成一行的木板，每个木板有一个目标颜色。你每次能将一个区间内的木板分别染成它们的目标颜色，而这次染色的代价为这个区间内不同目标颜色的木板的数量的平方。问将全部木板染成目标颜色的最小代价。 数据范围：$n≤50000$，颜色数量$≤50000$。 这题我们显然可以$dp$，令$f 阅读全文