摘要：一、题目 点此看题 二、解法 \(50\) 分的做法可以一眼看出来，就是我们从后往前关灯，可以证明这样步数一定是最小的，但其实可以得 \(75\) 分。 其实上面的方法不止是最小的，而且是唯一的。意思是如果只看成单个灯的开关的话，一定是某个灯被按奇数次，某个灯被按偶数次，这是唯一确定的。知道了这个就 阅读全文

摘要：总结 一直在想第一题，因为看到第三题是 \(\tt polya\) 根本不会，\(T1\) 想了好多个 \(dp\) 做法但都是错的，最后发现是个套路 \(dp\) 题 \(...\) 怎么说呢，还是没有 \(\tt bfs\) 策略所以只拿了 \(15\) 分，下次不管心态多炸都认真打暴力吧。 礼 阅读全文

摘要：四边形不等式 现在我们有一个 \(dp\) 方程形如：\(f(i)=\min\{f(j)+w(j,i)\}\) 决策单调性的定义是对于 \(a<b<c<d\)，若 \(f(c)\) 时从 \(b\) 转移比 \(a\) 转移优，那么对于 \(f(d)\) 也是从 \(b\) 转移比从 \(a\) 转 阅读全文