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