摘要：
题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N 阅读全文
摘要：
1.1 Discription小畅和阿尼巴是好朋友。如果你赶着 AK,请手动跳至最后一行阿尼巴特别喜欢质数。他认为质数就是有智慧的数,如果经常玩质数的话一定会变得像小畅一样充满智慧。然而这次他在玩一个数的时候,不小心把它给玩散了这个数散落得满地都是,以至于喜欢跳舞的小畅都没有地方跳街舞了!!!小畅十 阅读全文
摘要：
解法1：DP+常数优化 f[i][S][j]表示i列，第i列状态为S，放了j个哲学家 第一维可以滚动 f[i][S][j]+=f[i-1][S'][l] 对于S和S'只枚举合法的，这可以预处理出来 然后枚举j时可以算出上下界 解法2： 矩阵+NTT优化DP 阅读全文