摘要：
题目传送门 jzoj1035 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确 阅读全文
摘要：
ime Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安 全的。 森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表 阅读全文
摘要：
Time Limits: 2000 ms Memory Limits: 65536 KB Detailed Limits Description 每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务 阅读全文
摘要：
题目传送门 题意简述： 一个 n ∗ m n*m n∗m的矩阵，现要从中选一些数，要求每一行每一列中都只能选一个数，求选的这些数的和的最大值。 多组数据。 算是状压dp的一种比较经典的类型了吧。 显然状压（数据范围，算最优需要知道前面的选法状态）就不多说了直接切入正题。 定义 d p [ i ] [ 阅读全文