2024年9月17日
IOI2024 nile
摘要： 这道题整个的思考过程并不能说完全是我的一己之力，IOI day1 结束的晚上在机房中就有几个大佬爆了一些重要的观察/性质，并给出了线段树上维护矩阵乘法的 ddp 做法，但我并不会 ddp，于是利用这些性质找到了另外一种做法。 首先显然需要将 \(w\) 排序。 存在一种最优方案不出现交叉的配对。 考 阅读全文
posted @ 2024-09-17 01:19 BYR_KKK 阅读(72) 评论(0) 推荐(0)