2019年3月14日

[HAOI2011]防线修建

摘要: 题意 题目描述 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决,到底该把哪些城市作为保护对象呢?又由于A国的经费有限,所以希望你能帮忙完成如下的一个任务: 给出你所有的A国城市坐标 A国上层经过讨 阅读全文

posted @ 2019-03-14 21:57 autoint 阅读(135) 评论(0) 推荐(0)

SCOI2016 围棋

摘要: 轮廓线DP神题 阅读全文

posted @ 2019-03-14 20:04 autoint 阅读(436) 评论(3) 推荐(0)

SCOI2016 妖怪

摘要: 对勾函数转直线截距模型,转化在凸包上枚举 阅读全文

posted @ 2019-03-14 13:10 autoint 阅读(154) 评论(0) 推荐(0)

导航