soul_M

摘要： 算是数论吧，证明出来一个公式之后就可以据此把所有大臣排序，然后求最后一位大臣的奖励即为答案。 证明： 考虑相邻的大臣是否交换。设某个编号为 $ i $ 的大臣，后面一位编号为 $ j $ 。设i前面所有大臣的 $ a $ 值之和为 $ x $ ，设 $ c[i 1] $ 为 $ y $ 。如果不交换 阅读全文

摘要： 题意描述略，有点繁琐，点此 "GodFly的寻宝之旅" 题解：由于只有18位，用状压DP。 首先读入边，r[i][j]表示i，j之间连边数量。 定义状态：f[i][s][w]表示停留在i点，路径集合为s，花费为w时方案总数，则答案即为sigma(f[n][s][q]),其中s为任意状态。 初始化：f 阅读全文