【LOJ】#3121. 「CTS2019 | CTSC2019」无处安放

第一次有耐心去研究一道题答……
以前看到题答要么扔要么就水能简单手玩出来的

1 2可以手玩出来,快乐!

4呢发现3 3比较格路,就把3 3都配了,一边带个4的除了4 4都塞满这么放进去,然后把一边带2的两两配起来,然后撒1把这些都填满,最后扔4 4就好了

剩下的可以用玩俄罗斯方块的技巧,枚举一个位置pos,若底边长度是r,找[pos,pos + r - 1]这个区间上最大值最小的一个,如果相同选pos最小的一个,是可以按照奇怪的方法各种排序,随机扰动……
基本都是这个套路了,非2的测试点可以通过答案不断缩小范围找一个优秀的宽度区间大力随机,对于9和10效果比较好,但是8效果不太好,可能最优解函数有多个峰值
由于3太小了,这个套路就满分了

我写了一下,得分是
10 + 10 + 10 + 10 + 6 + 9 + 6 + 6 + 8 + 9 = 84

原文地址:https://www.cnblogs.com/ivorysi/p/10926747.html