![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
zhhx2001
这个作者很懒,什么都没留下…
展开
-
网络流24题——软件补丁问题(spfa+位运算)
1.用unsigned int表示集合,与int分开2.位运算100万个状态,这种状态之间是可以转移,有转移费用,求原点到终点的最短费用类似,直接最短路搞起#include#include#include#include#include#include#define debug(x) cout<<#x<<"="<<x<<endlusing namespace std;con原创 2016-07-28 15:35:28 · 559 阅读 · 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 · 554 阅读 · 0 评论