摘要:
f(i,j,k)表示第i行,放的雷的状态为j{0表示不放,1表示往上放,2表示往下放,3表示上下都放},剩余还有k(0<=k<=2)个要放的方案数。 先给出我这个sb写的错误代码,死都没调出来。优越的做法在后面 然后是斓爷优越的记忆化搜索 阅读全文
摘要:
<法一>http://blog.csdn.net/u014325920/article/details/53046890 1、判断传递的条件为:若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 2、我们去枚举b,我们假设集合Sb={x|x−>b}表示有一条x指向b的边。我们 阅读全文
摘要:
对于右端点r和左端点l,考虑他们的二进制位从高到低,直到第一位不同的为止。 更高的都取成相同的,更低的都取成1。 比如 101011110001 101011101001 101011111111 阅读全文