摘要：
x坐标排序，y坐标当权值，同一个x坐标的，y从大到小排。 求f(i)表示以i结尾的LIS以后，从后向前枚举，不断更新一个max数组，max(i)代表最长上升子序列为i时，当前的 结尾的最大值是多少。 一个元素可能在LIS里面，则说明存在一个j>i，f（j）=f（i）+1，且a（j）>a（i），就查询 阅读全文
posted @ 2017-07-14 19:07
AutSky_JadeK
阅读(176)
评论(0)
推荐(0)
摘要：
给你一张有向图，问你将任意一条边变成双向后，所能得到的最大强连通分量的大小。 缩点之后，预处理can(i,j)表示i能到j。 之后枚举每一条边(u,v)，再枚举其他所有点t，如果can(u,t) && can(t,v)，则t能和u、v共在一个强连通分量，尝试更新答案。 阅读全文
posted @ 2017-07-14 19:00
AutSky_JadeK
阅读(135)
评论(0)
推荐(0)
摘要：
网格里放了一些石块，一个炸弹能炸开其所在的行和列。问炸光石块至少要几个炸弹。 枚举不炸开的行数，则可以得出还要炸开几列。 为了不让复杂度爆炸，需要两个优化。 先是递推预处理出f(i)表示i的二进制位中1的个数，f(i)=f(i-2^k)+1，k是可以推算出来的。 还要DFS枚举不炸开的行数，防止重复 阅读全文
posted @ 2017-07-14 18:56
AutSky_JadeK
阅读(204)
评论(0)
推荐(0)
摘要：
选择的钥匙一定是连续的，人和钥匙一定从左到右连续对应。 就枚举钥匙区间即可。 阅读全文
posted @ 2017-07-14 11:48
AutSky_JadeK
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号
