摘要：
题意：我方n个军队和敌方m个军队进行一对一的对战，每个军队都有一个攻击力和防御力，只要攻击力不小于对方就可以将对方摧毁。问在能完全摧毁敌方的基础上最多能有多少军队不被摧毁。思路：按防御力从大到小考虑敌方的军队由我们哪只军队去摧毁，对每个敌方军队，维护我方军队可以摧毁它的集合，用S表示，从大到小考虑保... 阅读全文
摘要：
题意：有一个n*m的矩形，一辆车从左上角出发，沿一条路径走，路径是由矩形上每个单元格的边构成的，最后回到左上角，求车子在每个格子转过圈数的平方和。思路：假设需要记录每个格子转的顺时针的圈数（为负表示转的逆时针），可以考虑车子每次移动对各个格子的贡献：车子左移，路径上方所有格子转的圈数+1，路径下方所... 阅读全文