摘要： 考场上我坚持认为这是个组合数题。。。 看到\(k\leq8\)我想状压来着，但是不知道怎么压 实际上，对于点i和点j的连边（\(j\in[i-k, i-1]\)）只有连或不连两种状态 而如果i与比j编号小的点连边的情况已经考虑完了，方案数就可以连带下来，如此就可以建立转移 令\(dp[i][j][s 阅读全文

摘要： 有个影响因素k，显然不能高斯消元 n和k都不大，可以直接\(O(nk)\)跑DP 然而带上时间这一影响因素后的转移颇为难写，我从6点直接调到9点最后还是只能dfs爆搜骗了55pts 考场上推方程一定要冷静，调不对再把影响因素都看一遍 我考场上纠结的是\(dp[k][i]\)在什么时候应该继承\(dp 阅读全文