摘要： 传送门 无比毒瘤的dp题，而且伪装地好像很可做的样子 考场上我给它氪了差不多一个小时最后还是只能扔了个20pts状压走人 以下思路基本均来源于题解： 对于此题，题面中三个限制条件： （1）第 i 行第 1li 列恰好有 1 个 1。 (li+1到ri-1不能放1) （2）第 i 行第 rim 列恰好 阅读全文

摘要： 传送门 本来当本场保分题做的，结果爆零了，自闭ing 首先t=0的情况就是个双爆搜的板子，然而我下推的dfs式子推错了 下推部分出错时靠近根节点的节点不一定会错，所以一定要完整地手模几组样例！ b数组考场上推了半天式子没找到思路，最后打了个高斯消元走人，结果被卡精度了 整数解高斯消元要注意doube 阅读全文

摘要： 考场上我坚持认为这是个组合数题。。。 看到\(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 阅读全文

摘要： 这题是我考场上开的第一个题…… 显然可以根据灯之间的相互影响关系列出一个异或方程组 但我在考场上坚持认为有唯一解，其实并不是 这个异或方程组是可以解出自由元的 重点来了： 自由元在开关类问题中的实际意义 常规理解是某几个灯开不开均可，但灯怎么可能开或不开都不影响结果呢？ 事实上，如果含有自由元，这个 阅读全文