HNU软件能力实训第二次模拟测试T2-冬城博物珍奇簿
只要满足这两项对n的余数为0,就能说明得出的初始营业额为整数,符合我们的要求,进而将此时的方案数统计下来,累加之,就是最终的答案。但是,我们很快发现,题目中的”初始经营额“是不固定的。熟悉的味道来了——dp!这里我们先假设每天的营业额都比昨天多a,这样在最终营业额一定的情况下,此时的初始营业额一定是最少的,设为。:从0到max_sum,时间复杂度为O(n^2),因为max_sum的最大值是n*(n-1)/2。整个程序的时间复杂度主要由两个O(n^2)的循环决定,因此总的时间复杂度为O(n^2)。
原创
2024-07-24 17:29:44 ·
429 阅读 ·
0 评论