摘要: 题意:给出一个数n,让我们把他拆分成若干个不相同的数相加的形式,最后权值为这些数相乘 求最大值 思路:贪心做法+高精度 我们从2开始枚举数,并且把它纳入拆分n的队列(在代码中用vis标记为1的就是在队列中)中,直到纳入的数相加起来大于等于n的时候,我们停止 然后求出目前与n的差值 如果差值等于0,不 阅读全文
posted @ 2020-10-30 12:02 古比 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题意:有n行数据,每行m个数字,对于这m个数字,我们可以选择在首部取数,或者在尾部取数 取数获得的权值为该数*(2的i次方) 要求如何才能使结果最大 思路:n行数据可以独立开来,我们在计算的时候,分别对每一行进行dp即可,但是这道题会爆longlong 所以得用大数做法(__int128)可以过 我 阅读全文
posted @ 2020-10-30 10:03 古比 阅读(213) 评论(0) 推荐(0) 编辑