摘要: CCF在CSP卡常我是没想到的 一眼DP,尝试设\(f_i\)表示前\(i\)个的最大价值,假设在\(i\)前面第一个涂与\(i\)相同颜色的方块是\(j\),就会发现\([j+1,i-1]\)的价值没办法确定,主要是\(j+1\)的价值没办法确定。此时的情形是\(j\)和\(j+1\)的颜色不同, 阅读全文
posted @ 2025-01-09 10:34 最爱丁珰 阅读(89) 评论(0) 推荐(0)