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