随笔分类 -  AtCoder

摘要:题目链接 Editorial 题意:长度为 \(n(1\le n\le2\times10^5)\) 的序列,可以重复以下三种操作之一任意次任意顺序使得序列递增。 选择一个 \(i\),消耗 \(a_i\) 将第 \(i\) 个数移到任意位置 选择一个 \(i\),消耗 \(b_i\) 将第 \(i\ 阅读全文
posted @ 2021-05-21 15:03 2inf 阅读(88) 评论(0) 推荐(0)
摘要:题目链接 Editorial Ref 题意: 在正方体的六个面各写一个正整数, 求有多少种方案使六个数和为 \(S(6\le S\le10^{18})\). 可以参考下这个 Burnside’s Lemma 法一: Polya 计数定理, 一共 24 种置换, 对骰子, 1 对 6, 2 对 5, 阅读全文
posted @ 2021-05-05 19:46 2inf 阅读(113) 评论(0) 推荐(0)