![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【POJ】
文章平均质量分 78
moonlighttlj
这个作者很懒,什么都没留下…
展开
-
POJ 1350 Cabric Number Problem
题目链接:http://poj.org/problem?id=1350 Cabric Number Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11123 Accepted: 3422 DescriptionIf we input a number f原创 2017-10-14 18:44:37 · 228 阅读 · 0 评论 -
POJ 1028 Web Navigation
题目链接:http://poj.org/problem?id=1028Web Navigation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34877 Accepted: 15587 DescriptionStandard web browsers contain features to mo原创 2017-12-03 16:54:24 · 248 阅读 · 0 评论 -
状压dp
一.状压dp基本特征-状态压缩问题一般是指用10进制数来表示二进制下的状态. 常用到位运算。二.位运算为了更好的学习了解状压dp,先了解位运算的相关的知识。1.’&’符号,x&y,会将两个十进制数在二进制下进行与运算(都1为1,其余为0) 然后返回其十进制下的值。例如3(11)&2(10)=2(10)。2.’|’符号,x|y,会将两个十进制数在二进制下进行或运算(都0为0,其余为1) 然后返回原创 2018-02-21 17:19:51 · 248 阅读 · 0 评论