2021年4月20日
E. Cheap Dinner(Educational Codeforces Round 104 (Rated for Div. 2))题解
摘要： 题目链接：E. Cheap Dinner 题意：略 思路：一开始先写了一个$n2$的$dp$，然后发现是T，证明方法没什么问题，然后发现他虽然能连接的边数目是$n2$不过不能连接的边最多也就$1e5$这个级别，就算一个一个遍历也可以接受，不如从第一号菜开始，sort根据第一号菜大小排序，然后对于第二 阅读全文
posted @ 2021-04-20 10:30 xiaodangao 阅读(58) 评论(0) 推荐(0) 编辑