求助...

P1284 三角形牧场

@[AndyChen2005121](/space/show?uid=152652) 题目要求要把木棍都用完,直接开两维dp就好了
by Achtoria @ 2019-07-28 09:40:00


@[chen_zhang](/space/show?uid=78386) 那我为什么又tle了呢?
by AndyChen2005121 @ 2019-07-28 09:45:18


@[AndyChen2005121](/space/show?uid=152652) 您的复杂度是O(n * 800 ^ 4 / 32)的
by Achtoria @ 2019-07-28 09:53:30


@[AndyChen2005121](/space/show?uid=152652) 您的复杂度是O(n * 800 ^ 3 / 32)的,~~刚刚写错了。。~~
by Achtoria @ 2019-07-28 09:54:43


@[AndyChen2005121](/space/show?uid=152652) 用bitset只能将原复杂度/32
by Achtoria @ 2019-07-28 09:55:25


@[chen_zhang](/space/show?uid=78386) 额
by AndyChen2005121 @ 2019-07-28 10:46:53


|