摘要：
题意：有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 阅读全文