摘要：
DP。状态设计是点睛之笔。 首先显然有每行或每列只能有至多 $2$ 个棋子。 设状态 $f_{i,j,k}$ 为第 $i$ 行，有 $j$ 列只放了一个棋子，$k$ 列放了两个棋子。 之后直接转移即可。注意边界判断。 code： 点击查看代码 #include<bits/stdc++.h> #def 阅读全文
摘要：
Question 洛谷提交端口 Asm.Def 在第一象限内找到了 $n$ 个可疑点。他需要为导弹规划路径。 如图所示，导弹一开始在 $(0,0)$。它只能朝着一定的方向——即严格夹在图中两条射线间的方向（白色部分）前进。注意，它不能沿着这两条射线前进，当然也不能停在原地。 当导弹到达某个可疑点后， 阅读全文