摘要: 这道题目就是纯纯的题面搞人心态,看到\(63\)次操作真的很容易想到从高位到低位一位位进行操作。然而正解却不是 先来看官解 首先每次操作只会将\(n\)变小,所以如果\(m>n\),那么肯定无解;如果\(m=n\)那么不用操作;接下来假定\(m<n\)(其实题面给了\(m\)的范围,小于\(n\)) 阅读全文
posted @ 2024-03-04 23:24 最爱丁珰 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 一道好题 首先肯定是DP,考虑如何DP 我们发现可以尝试按照乘坐的列车编号的序列进行DP 设\(f[i]\)表示某种列车序列,最后一趟车是第\(i\)个班次的最小花费 那么显然有\(f[i]=f[j]+A(p_i-q_k)^2+B(p_i-q_j)+C\) 打开之后发现有\(i\)和\(j\)的乘积 阅读全文
posted @ 2024-03-04 19:55 最爱丁珰 阅读(7) 评论(0) 推荐(0) 编辑