摘要: 状压dp 当题目中的某一项的值极小(小于等于$20$)时考虑使用状压$dp$ 状压$dp$是二维时一般是 $dp[i][s]$表示进行到第$i$步且第$i$步的状态为$s$时的$dp$值 状压$dp$由于是二进制,多与位运算的操作有关 以下是一些常见的位运算操作: $1.s\&(1 include 阅读全文
posted @ 2019-08-18 21:49 Akaina 阅读(238) 评论(0) 推荐(0) 编辑
摘要: NOIP(怀古ing) 2017 Day1 T1 "小凯的疑惑" 数学题,打表找规律吧(雾 或许能用同余最短路做? ans=a b a b T2 "时间复杂度" 大模拟没得说 c++ include include include include using namespace std; int n 阅读全文
posted @ 2019-08-18 15:54 Akaina 阅读(247) 评论(0) 推荐(0) 编辑