把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年5月26日
luogu P5492 [PKUWC2018]随机算法
摘要： 题面传送门 考虑到这样做得到的图的性质，不难发现对于一个点，要么是最大独立集里面的点，要么周围有至少一个点在最大独立集内。 可以发现如果我们限定了当前最大独立集里面是什么点，那么其余的点都会被限定在一个固定的集合里面，且完全包含最大独立集，直接dp可以得到一个$O(3n)$的做法，应该可以得到50p 阅读全文
posted @ 2022-05-26 22:23 275307894a 阅读(25) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end