摘要: 我并不在 ssf 参加集训,而是在距离 ssf 近两千公里之外的广州口胡 ssf 的集训题 好吧其实并没认真看题,老年退役选手干点啥修仙事情不好? 没注明的部分都是收到课件前口胡的 T1 题意 $n$ 盏灯,由 $m$ 条边连接。每个灯有开关两种状态,一次操作可以将一盏灯及所有与其直接连边的灯的开关 阅读全文
posted @ 2019-07-22 20:28 大本营 阅读(293) 评论(7) 推荐(0)
摘要: 真是神仙题,做完后感觉智商提(jiang)升(di)了 这种题一般都是把局面设成状态,然后发现可以由一种状态转移到另一种状态,那就是 $dp$ 了。 但是这道题怎么设呢? 题目中给了你一个结论,一般题目给的信息都不会没用,这题的结论就很有用 —— 一定是数最大的那个人先猜出来 随便枚举几个例子,你会 阅读全文
posted @ 2019-07-22 17:45 大本营 阅读(237) 评论(0) 推荐(0)