简要题意：给定n，m，n (1 ≤ n < 10ˆ18) and m (1 ≤ m ≤ 100).求满足以下要求的数x有多少个。

• x可通过重排n的各位数字获得
• x没有前导0
• x mod m == 0

一开始我被10ˆ18给吓到了，但是其实这里也是一个突破口来着，仔细想想，如果是2ˆ18的话那该多好。
如果你往这个方向开始去想了，就会发现很多东西了，然后就是个DP，然后再去一下重，当然，你也可以在DP的过程中去重。
不过，感觉我的DP水平实在是不济，这个是赛后搞出来的。。。
Continue reading

题目大意：Dima送给他女友N只兔子，编号1-n（n<=3000）,当给兔子喂食时，它们会产生joy值，joy的取值有三种状态：
1.当前兔子左右两边都没有已经喂过的兔子；
2.当前兔子左右两边有且仅有一边有已经喂过的兔子；
3.当前兔子左右两边的兔子均已喂过。（编号1，n的兔子显然无法满足）
现给出每只兔子三种状态下的joy值，希望你帮助Dima的女友有Inna选择某种喂食顺序，使得总的joy值最大，仅输出最大的joy值。
Continue reading