2024年9月17日
2024.9
摘要： cf1458c，考虑ic操作是交换三元组两维 agc035_d，首先观察到答案是每个值乘系数贡献的和，我们考虑两边为L，R。删掉最后一个数的时候，会分别向L和R贡献a[x]+y，dp设当前把[l,r]区间看成整体，删掉[l,r]后会贡献的系数为zl，zr的最小贡献。倒着区间dp即可。 agc009_ 阅读全文
posted @ 2024-09-17 12:44 ciuim 阅读(16) 评论(0) 推荐(0) 编辑