Tweetuzki

题解

一些算法(4) 未归档(2)

/ 注册

全部文章 / 题解（共1篇）

洛谷 P2915 【[USACO08NOV]奶牛混合起来Mixed Up Cows】

类似于n皇后的思想，只要把dfs表示放置情况的数字压缩成一个整数，就能实现记忆化搜索了。一些有关集合的操作： {i}在集合S内：S&(1<<i)==1；将{i}加入集合S：S=S|(1<<i)；集合S内包含了{0,1,2,...,n-2,n-1}：S==...

动规状态压缩

2018-01-01

0 389