压位
菜得不行的sb
摸了
展开
-
Good Bye 2013 D. New Year Letter CF379D
两个串拼接的时候前一个串尾为A 后一个串头为C才可以多一个AC所以考虑两个串的首是否为C 尾是否为C 状态压缩用4个位表示这个东西然后枚举两个串一开始有的AC数 然后暴力check一下#include <iostream> #include <algorithm> #include <sstream> #include <string> #include <queue> #include <cst原创 2017-10-11 16:29:15 · 299 阅读 · 0 评论 -
Engineer Assignment HDU - 6006
状压dp关键是直接对每个项目预处理完成需要的人选 还有就是位运算一定要加括号#include <iostream> #include <algorithm> #include <sstream> #include <string> #include <queue> #include <cstdio> #include <map> #include <set> #include <utility>原创 2017-10-22 17:14:07 · 256 阅读 · 0 评论 -
Lock (fft + 状压dp)
Description Yplusplus has a rotary password lock. The lock has n(n <= 50000) positions and each position corresponds to a number from 0 to 3. This is a rotating lock, so digits of each position ar...原创 2018-04-18 21:12:21 · 290 阅读 · 0 评论