Orange_Cyanic的博客

原创 HNU软件能力实训第二次模拟测试T2-冬城博物珍奇簿

只要满足这两项对n的余数为0，就能说明得出的初始营业额为整数，符合我们的要求，进而将此时的方案数统计下来，累加之，就是最终的答案。但是，我们很快发现，题目中的”初始经营额“是不固定的。熟悉的味道来了——dp！这里我们先假设每天的营业额都比昨天多a，这样在最终营业额一定的情况下，此时的初始营业额一定是最少的，设为。：从0到max_sum，时间复杂度为O(n^2)，因为max_sum的最大值是n*(n-1)/2。整个程序的时间复杂度主要由两个O(n^2)的循环决定，因此总的时间复杂度为O(n^2)。