2025年8月15日
洛谷 P12415 「YLLOI-R1-T4」枫
摘要： 洛谷 P12415 「YLLOI-R1-T4」枫 原题 思路 根据题意，很显然我们可以一行一行地考虑计算答案。注意到，当第 $ i $ 行确定后，其对后面行的答案并不会产生影响，也就是无后效性，于是考虑 $ dp $ 计算答案。 定义状态：$ f_{i,j} $ ，表示前 $ i-1 $ 行，填了 阅读全文
posted @ 2025-08-15 11:14 Nightmares_oi 阅读(11) 评论(0) 推荐(0)