为什么这样初始化?

P2915 [USACO08NOV] Mixed Up Cows G

因为状态表示的是第i个奶牛为最后时,状态为j,符合条件的队伍数量。 1<<i就是只有这头牛在队伍中时,他为队尾,的队伍方案数。只有一头牛时也看做是混乱的。所以此时方案数是1
by SSSF @ 2018-11-10 20:33:58


|