必胜之星

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #「LAOI-15」不知道起什么名字#

题意概括：给定n篇文章，每篇有价值ai和体力消耗bi。对所有区间[l, r]，选择区间内价值最大的min(k, 区间长度)篇文章，求这些文章消耗的体力值之和的总和（对所有区间求和）。由于答案很大，需要对1e9+7取模核心问题：计算每个文章被多少个区间选入前k大，然后乘以bi并累加。关键在于高效判...

2025-08-23

0 13

[LAOL-15] 异变危机

题意：要求通过不超过两轮进制转换，将初始十进制数字串 s 转换为目标十进制数字串 t。每***作：选择进制xi(当前串每位必须小于xi),在选择进制yi，将当前串解释为xi进制后，再转化为yi进制，并作为下一轮的新串，最后一轮的 yi 必须为 10，且所有转换结果十进制值不超过1e18 题解：像这种...

2025-08-23

0 16