摘要：看到题目的时候就感觉是一个费用流 但是怎么想都想不出来怎么做（太菜了） 最大的问题大概是我把这个网格看成了若干个点，而没有思考它们在行列上的关系 对于两个R限制，每次一定有一个限制是基于前一个限制的，例如R 1 10和R 3 5，3>1，所以3行及之后的点一定是先满足前一个条件，再满足这一个条件，基 阅读全文

摘要：首先是题目链接 http://codevs.cn/problem/1922/ 结果发现题目没图（心情复杂 然后去网上扒了一张图 大概就是这样了。 如果把每个点和它可以攻击的点连一条边，那问题就变成了求二分图的最大独立集了 （二分图最大独立集：即一个点集，集合中任两个结点不相邻），然后就是建图了。 题 阅读全文