平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1224人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1119人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 845人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 981人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 969人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 676人学习

2篇文章 1153人学习

1篇文章 617人学习

全部文章（共2篇）

牛客练习赛64

A、怪盗-1412 思路：对于单次出现的元素比如'4'，'2'，放在一起可以让序列1412的数量尽可能多，即被重复计算的次数多。而对于出现两次的元素'1'，分别设为考虑均值不等式，等于n，所以很明显，如果要最大，就应该使和尽可能平均分配。以样例1为例，合理的排布应当是：11144444444111...

打表规律数论图论容斥原理 dp 滚动数组

2020-05-22

1 631

【每日一题】逆序对来自专栏

戳我传送 solution：大佬们一看到1e18就知道要找规律，本菜鸡还想着递推。方法一：刘大佬说可以在n个位置里找出2个组成1 0，有种方案，其它位置有种可能，答案就是* 。这太神仙了，递推菜鸡的我看了好久。刘大佬原话----0就是没有贡献，1的话会在选这个位置是1后面是0算到。看了邓老师的...

规律逆序对

2020-04-16

2 619