摘要: 20191008陈蒟蒻爆0记 T2、City by GKurumi 题目描述:(加密) 这个题一开始看起来冗杂,之后我们考虑一下,边的话基本可以处理成一个定值,因为没有边的城市建边一定是最少人的时候建边人数最少。 之后思考一个结论,假设有城市x,y对应bx,by,hx,hy需要在这两个城市各建若干个 阅读全文
posted @ 2019-10-08 16:27 GKurumi 阅读(192) 评论(2) 推荐(0)
摘要: 20191007GKurumi爆0记 2 by GKurumi T1、 那一天我们许下约定 题目描述:(保密) 思路分析,想了10多分钟,dp打了10多分钟,之后发现d原来那么大。 只能拿30分 30分代码(程序有点锅,不要贸然复制粘贴): 之后我们又想如何消掉d(考场先做的T2),我们定义 f[ 阅读全文
posted @ 2019-10-07 14:04 GKurumi 阅读(197) 评论(1) 推荐(0)
摘要: 20191005 T2 "原题链接" By GKurumi 题目描述: 升级过技能的小P已经具备开团能力,他现在有N个技能,准备单挑对面的 M 个人 但小P血非常少,所以他必须要控制住对面所有M个人,不然就会死掉 已知第 i 种技能可以控制住 Ki 个人,分别为$a_{i1},a_{i2}……,a_ 阅读全文
posted @ 2019-10-05 15:56 GKurumi 阅读(357) 评论(9) 推荐(1)