随笔分类 - 2.3 NOI
摘要:"题目蓝链" Description 给定两个长度为n的序列,你需要在两个序列中各选择K个位置,并且其中至少有L个位置要是公共的。你要使得所有选出来的元素的和最大 $T \leq 10, 1 \leq L \leq K \leq n \leq 2 \times 10^5, \sum n
阅读全文
摘要:"题目蓝链" Description 打字机上只有28个按键,分别印有26个小写英文字母和 、`P`两个字母。经阿狸研究发现,这个打字机是这样工作的: 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后) 按一下印有 的按键,打字机凹槽中最后一个字母会消失 按一下印有 的按键,打
阅读全文
摘要:"题目蓝链" Description 给你一个图,图上每条边都有两个权值a,b。经过一条边需要自身的属性x,y满足a≤x,b≤y。你现在要从1号点走到n号点,问你最小需要的自身属性x,y的和 Solution 我们可以考虑把边按ai先进行排序
阅读全文