2026年7月16日
每日小小的打卡
摘要： IOI 1998] Polygon - 洛谷 这是一道区间dp问题，读完题目，很容易想到要断环成链，设$f[i][j]$为i 到 j的值最高分，不难发现如下状态方程： $f[i][j] = max(f[i][k] + f[k][j])$ $f[i][j] = max(f[i][k] × f[k][j 阅读全文
posted @ 2026-07-16 22:28 happy0x3F 阅读(14) 评论(0) 推荐(0)