Codeforces Round #297 (Div. 2) E Anya and Cubes
原理链接:http://codeforces.com/contest/525/problem/E
题意:给了n个立方块,上面都有一个数字,然后有k个感叹号,你可以选择放在一个立方块上,之后形成阶乘。问选择一些立方块然后有的贴上感叹号最后和为S的方案数量。
思路:刚开始想dp。。然后每个方块3种决策,然后用记忆化,不过由于S太大,3^25状态可以全部存在,然后就T了。。
后来一看n为25,可以
原创
2015-03-28 09:28:05 ·
346 阅读 ·
0 评论