清酒令

摘要： 题目链接 分析：这题用到了欧拉函数， 欧拉函数，用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 详细可以看看这篇博文https://www.cnblogs.com/linyujun/p/5194170.html 注意：这种指数形式取模的话不能在指数上直接取模，但可以给底数取模 阅读全文

摘要： 题目链接 分析：有大佬说可以用线性基写，可惜我不会，这是用DP写的 题目明确说明可到达的位置只与能值有关，和下标无关，我们就可以排个序，这样每个数可以转移的区间就是它的所有后缀 我们可以用dp[i][j]表示到达第i个位置，当前耐久度为j是否可行，那就可以根据走或不走两种情况来安排状态转移 也就是说 阅读全文