2020年3月9日
摘要: 最基础的方法 有用的信息无非是 "权值" 和 "长度"。于是可以固定权值,求最长长度(树状数组);或者固定长度 \(j\),求最小权值 \(g_j\)。 方案数? 延续上文的方法:可以用树状数组维护最值时同时维护方案数;或者,将 \(g\) 开成一个 \(\text{vector}\),放置所有 \ 阅读全文
posted @ 2020-03-09 16:22 Oxide 阅读(23) 评论(0) 推荐(1) 编辑
摘要: 都是泪啊~ 阅读全文
posted @ 2020-03-09 11:07 Oxide 阅读(116) 评论(0) 推荐(1) 编辑