摘要：
A：开场懵逼。然后发现有人1min过，于是就sort了一下，于是就过了。正经证明的话，考虑回文串两端点一定是相同的，所以最多有Σcnti*(cnti+1)/2个，cnti为第i种字母出现次数。而sort是可以达到这个最大值的。 #include<iostream> #include<cstdio> 阅读全文
摘要：
非常经典的剪枝题然而一直没有写。感觉自己连普及组水平都没有了。 1.半径和高枚举范围满足加上后总体积不超过n且剩下每层还能放。 2.半径从大到小枚举，因为体积正比于半径平方而面积正比于半径，大的半径更有可能成为最优解。 3.剩下的最大体积+当前体积>=n。 4.剩下的最小面积+当前面积<ans。可以 阅读全文
摘要：
单纯的暴搜似乎还是很好写的，然而过不了。出完顺子之后答案是可以dp出来的，于是大力搜然后大力dp就好了。 dp时强行讨论完了几乎所有拆牌情况，理性愉悦一发。 阅读全文
摘要：
暴搜加个最优性剪枝即可。一直觉得正式比赛出这种不能一眼看出来暴搜就行了的搜索题的出题人都是毒瘤。 阅读全文