2019年4月22日
NOI2010~NOI2018选做
摘要： [NOI2010] [NOI2010]海拔 高度只需要0/1，所以一个合法方案就是一个割，平面图求最小割。 [NOI2010]航空管制 反序拓扑排序，每次取出第一类限制最大的放置，这样做答案不会更劣。 考虑如何求每一个的最早时间，同上述拓扑排序，该元素不入队，当无点可拓展时就是最早时间。 [NOI2 阅读全文
posted @ 2019-04-22 22:45 GuessYCB 阅读(602) 评论(0) 推荐(2)
[NOI2016]旷野大计算
摘要： TMD造计算机神题。 阅读全文
posted @ 2019-04-22 22:34 GuessYCB 阅读(717) 评论(0) 推荐(0)