摘要：
题目传送 思路非常简单，只要开始时把结构体排个序，每次给赢的加分再排序，共r次，最后再输出分数第q大的就行了。 （天真的我估错时间复杂度用每次用sort暴力排序结果60分。。。）实际上这道题估算时间复杂度时O括号里的n并不是输入的n，而是输入的n乘2，这就要求我们精准地估算时间复杂度以采取合适的算法 阅读全文
摘要：
题目传送 题目大意：有按顺序放的n种花，相同种类的花放一起，每种花最多放ai盆，共放了m盆花，求放花方案数。 求方案个数一般有以下思路：1、搜索；2、递推/动态规划；3、贪心；4、分治。。。 玄学估计发现，仅是可行解就有非常多的数量，显然搜索不行了。联想到“背包问题的方案总数”，猛然发现：这题不就相 阅读全文