2025年7月26日
20250726
摘要： 总结 CF1849D 设dp[i][0/1/2]为涂到i，涂完最后一个数为j的最小代价 对于每个点，可以自己涂，也可以找前面的涂，也可以自己涂了再往前涂一点 我们发现每次涂一个点影响范围是从它开始往后连续正数段长度+1 那么将这些段预处理出来，直接递推即可 CF898F 这个题直接用双哈希，哈希值具 阅读全文
posted @ 2025-07-26 20:53 姜树 阅读(8) 评论(0) 推荐(0)