HDU 2604 Queuing (dp式打表/lcm)
思路:通过讨论上一位置的的00,01,10,11的个数进行递推技巧:算了一下空间复杂度,发现int的数组需要12万k。。题目给的是32xxx,所以把int换成了char就水过去了。 变成了3万左右的复杂度。#include <iostream>#include <cstdio>#include <string.h>#include <queue>#include <cmath>#incl