摘要:
题意:有n种菜,现在选m种菜来吃,如果在吃y的前一道菜是x的话,那么就可以获得额外满意度。每一种菜都有一个满意度。 思路:设dp[i][S]表示为最后一道菜为i,现在的菜吃的状态为S。S中的二进位如果为1表示已经吃了,如果是0则表示没吃,状压DP,答案就出了。 阅读全文
摘要:
题意:求l,r范围内能被自身所有非0digits整除的数的个数,范围是1~9e18 题解: 一个个digit判断很难搞,用lcm直接判断就会简单很多,如果所有种类的digit都有,那么1~9的lcm是2520,就算数少一点也必定是2520可以整除的数,那么根据这个进行状态转移。 因为假设对于数字nu 阅读全文