题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5389 大体题意是:有两个门A和B,还有一群人,每个人都有一个数字, 疯了一样的T..比赛的时候十连T也是醉醉的. 这道题感觉像DP,但是不知道从何下手,看别人敲出来才知道怎么去用. 在比赛过程中还有一个问题,想法对了,样例过了,但是T了 原因是因为数组开大了,在dp的过程中用了memset,导致T 在标程里,用了滚动数组,感觉很巧妙,因为dp只需要知道上一状态即可, 利用异或的性质,不断滚动0101