2022年2月8日
【做题记录】[SCOI2009]围豆豆（动态规划+计算几何思想）
摘要： [SCOI2009]围豆豆 \(n\times m(n,m\le 10)\) 的网格中有 \(d\) 个球 \((d\le 9)\)，要求在网格中选定一个起点开始做一个欧拉回路，路径的价值为路径完全包住的球的价值之和减去路径长度，求所有路径中的价值最大值。 有价值与步数的两个限制，首先想着把其中一个 阅读全文
posted @ 2022-02-08 20:52 EricQian06 阅读(61) 评论(0) 推荐(0)