摘要:
Zoj 3777 Problem Arrangement 想法 求多少种排列的收益大等于 $m$ 可以用状压dp。 $mask$ 表示前 $i$ 个数确定在哪几个位置。 $f(mask, j)$ 表示前 $i$ 个数位置确定,收益大等于 $j$ 的方案数。 PS:比赛时想到折半,就上去写了,虽然~~ 阅读全文
摘要:
https://github.com/Wowkiee/ACM ICPC/blob/master/Luogu/2444.cpp https://github.com/Wowkiee/ACM ICPC/blob/master/Zoj/3784.cpp 阅读全文