摘要：题目传送门 题目大意：给定一个$n*m$的棋盘，求放三个“炮”使它们不共行也不共列的方案数。（$n,m$$<=100$） 这题主要是转移比较困难，因为情况比较多，所以需要冷静大胆细心地进行分情况讨论。 首先我们还是设计出状态：设$f[i][j][k]$表示前$i$行，放1枚棋子的有$j$列，放2枚棋 阅读全文

摘要：我明明记得写过这篇啊qwq为什么会搞丢 两题几乎一样。 如果再拓展到k条路，就要用网络流跑了，本蒟现在还不会。 我们容易想到四维dp，但是有一种更好的方法。 首先，先从左上到右下、再从右下到左上可以近似地等效为求从给定的起点出发走到指定位置的两条最短严格不相交路线。即两条路线同时搞。 其次，我们会记 阅读全文