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

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