摘要: 题目 题目链接:https://gmoj.net/senior/ main/show/4020 地图是个矩形的网格。 可以花费一定金钱在一些格子投资。 被投资的格子或者四连通的格子都被投资的话,我就可以获得该格子的收益。 利益最大化是作为商人的基本准则,但这是计算机的任务,拜托您了。 思路 这种网格 阅读全文
posted @ 2020-02-10 16:48 stoorz 阅读(109) 评论(0) 推荐(0)
摘要: $\rm Update\ on\ 2020.02.11$:在CF的题库中A了这道题,将标题和题目链接更改。 题目 题目链接:https://www.luogu.com.cn/problem/CF297E 一个环上有标号为$1$到$2n$的顶点,每个顶点连接一条无向边。要求选择$3$条不重复的边在顶点 阅读全文
posted @ 2020-02-10 16:41 stoorz 阅读(772) 评论(0) 推荐(0)