
位运算
zhhx2001
这个作者很懒,什么都没留下…
展开
-
网络流24题——软件补丁问题(spfa+位运算)
1.用unsigned int表示集合,与int分开 2.位运算100万个状态,这种状态之间是可以转移,有转移费用,求原点到终点的最短费用类似,直接最短路搞起 #include #include #include #include #include #include #define debug(x) cout<<#x<<"="<<x<<endl using namespace std; con原创 2016-07-28 15:35:28 · 595 阅读 · 0 评论 -
codeforces367(字符串hash求lcp比较大小,Trie解最大异或问题)
C: 有n个字符串,排在一列,我们要求让这些字符串按字典序升序排列,对于一个字符串我们可以将它反转,有一个费用ci,求使升序排列的最小费用 dp+log len的比较大小 f【i】【0】表示不翻转,使前i个升序的最小费用 f【i】【1】表示反转,使前i个升序的最小费用 肯定是从f【i-1】【0】或【1】转移来的 只要判断大小就可以了 不过有个很关键的,文中说字原创 2016-08-12 09:31:45 · 589 阅读 · 0 评论