wh2011

摘要： 题目链接 看到这道题，不难想到可能和区间 dp 有关，那么便可设 \(f_{i,j}\) 表示 \(i\sim j\) 区间的最高分数。但是 N 太大了，分数又很小，那么就把这两个东西换过来，即设 \(f_{l,i}=r\) 表示 \(l\sim r-1\) 区间的分数为 \(i\)（可以证明出 \ 阅读全文