liyishui

摘要： 我知道应该想办法先得到F（a）最大是什么情况，然后再去找符合的序列。 吃饺子的时候突然想到当且仅当可以被平分成两组的时候，F（a）取最大。 这个可以转化为和一定，求最大的几个数相乘的和，拿几个数字玩一下就好了。 比如10分为5+5，ans为25，肯定远远大于{2，2}，{2，2}，{2，2}，{2} 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1497B 此题的特点是相邻两个数相加必须为m的倍数，多写几个模拟，可以发现： 必须是x,y,x,y,x,y,x,y..的交替形式 其中x为任意mod m=j的数，y为任意mod m=m-j的数 有个小小的证明就是： a，b，c满 阅读全文

摘要： 找规律题，神奇的是题解说样例把所有的情况都点出来了，而我都ac了，才看到这条。 我的敏感性终于上来了吗？ 看到lcm不超过n/2的时候我想到了可以试一下设可能的一个数字为n/2； 然后..突然想到n/2,n/4,n/4。 然后我就开始对n%4的各种情况进行讨论，发现没法构造出上面那么好看的答案了。 阅读全文

摘要： https://codeforces.com/contest/1471/problem/C 以为是01背包的变形dp，转念一想你见过哪个01背包知道自己选了啥 想压缩吧，又发现这个n实在太大，没了 终于拐到贪心了 想说对每个礼物，让它发挥最大的价值，那么应该在能选的人中，挑一个不送礼代价最大的。 又 阅读全文

摘要： 一题贪心，大意是给出n个彼此之间差距不会大于x的砖块，要搭m座塔，要使得最后搭出来的塔之间的差距最大不会超过x 想... 想...... 想...... 想了一个蛇形拐弯思路使每个塔的值尽量平均，比如最大的跟最小的搭啦。 一看题解：由题目的特殊性可得把当前值扔到最小堆里必满足，维护优先队列即可。 我 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1513B 完全没想法 知道方向是找规律，比如满足某种特殊情况，该序列就合法。 我猜的第一个是使得并后的值恒为0，那是不是要找0出现的位置，一看另外一个1，3,5,1有出答案的样例，没道理； 没有第二个猜测了。 因为： s1=s2 阅读全文