摘要：
题目 点这里看题目。 分析 首先思考一下链的要求： 图连通； 图是一棵树——没有环； 图上任何一个点的度数 \(\le 2\)； 对于区间 \([l,r]\)，当我们固定 \(r\) 的时候，使得 2,3 条件满足的 \(l\) 一定也对应了一段区间。但是条件 1 并不是，我们先放一放。 找出条件 阅读全文
posted @ 2021-10-04 21:59
crashed
阅读(98)
评论(0)
推荐(0)
摘要：
题目 给定 \(n\) 组话，第 \(i\) 组话包含 \(k_i\) 句话，其中按照长度从小到大排序后的第 \(j\) 句话长度为 \(j\)，贡献为 \(a_{i,j}\)。 现在可以从每组话中选且仅选一句话。求当方案中话的长度之和分别为 \(t,t\in[n,\sum k]\) 时最大的贡献之 阅读全文
posted @ 2021-10-04 21:33
crashed
阅读(67)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-10-04 20:37
crashed
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号