2017 年 3月 31 日随笔档案 - ditoly

2017年3月31日

摘要： [BZOJ]1941: [Sdoi2010]Hide and Seek | [BZOJ]2648: SJY摆棋子 | [BZOJ]4066: 简单题阅读全文

posted @ 2017-03-31 17:26 ditoly 阅读(287) 评论(0) 推荐(0) 编辑

摘要：题目大意：n个骑士，每人有一个权值和一个讨厌的人，要求选出若干个骑士，每个人都不能和他讨厌的人被一起选，求选出的最大权值。（n<=10^6）思路：每人向他讨厌的人连边，得到若干棵基环外向树，每棵找到环上一点枚举选不选把环拆开树形DP即可，复杂度O(n)。阅读全文

posted @ 2017-03-31 13:42 ditoly 阅读(152) 评论(0) 推荐(0) 编辑

摘要：题目大意：给出一个n*m的矩阵，选出3个不相交的k*k子矩阵，使得子矩阵中元素和最大。（k<=n,m<=1500）思路：选出的子矩阵有3种情况：横着排三个、竖着排三个、三角状分布（其中有四种朝向），分情况判一判就好了。阅读全文

posted @ 2017-03-31 09:15 ditoly 阅读(170) 评论(0) 推荐(0) 编辑