终身会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
水题收割者
人生最大的快乐,就是做别人说你做不到的事。
首页
新随笔
管理
随笔 - 589
文章 - 0
评论 - 8
阅读 -
96852
2018年7月16日
Damn Couples ZOJ - 3161
摘要: 传送门 题目大意 N个人,M组关系,每次选一种关系,如果两个人相邻,则任意删除其中一个,否则不变。问最坏情况下最多能剩多少人。 分析 为了留的人最多,我们可以先将原来不相邻的关系全部说完,这样我们只需要考虑以怎样的顺序说剩下的那些即可。由于剩下的关系可能被分成一段一段的,所以我们只需要预处理在一个均
阅读全文
posted @ 2018-07-16 09:49 水题收割者
阅读(177)
评论(0)
推荐(0)
编辑
公告
友链~
hyw小哥哥
小庞祥
昵称:
水题收割者
园龄:
7年3个月
粉丝:
7
关注:
10
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
点击右上角即可分享