状压DP,顾名思义,将DP中的状态压缩,常用二进制表示图的状态 不多BB,直接看题 奶牛混合起来 $Mixed Up Cows$:https://www.luogu.org/problemnew/show/P2915 我们用二进制来表示当前摆放的奶牛 $eg.$ 0101 表示第一,三个位置没有奶 ...
数位DP windy数
又到了一年一度的DP欢乐时刻~ 虽然我是一只蒟蒻~ 爆蛋味让我变得更香~ 咳咳 首先是入门题:windy数 https://www.luogu.org/problemnew/show/P2657 这我就不会做了啊喂!!! 仔细回味yzc大佬讲的,恍然大悟之打开题解 原来真是模板 先让 ...
4.13模拟赛 T3 高维部分和
题面:http://www.51nod.com/Challenge/Problem.html#!#problemId=2383 输入一个长度为n的数组a[i],下标从0开始(0到n-1)保证n是2的整数次幂,对于每个i (0 <= i < n)求所有满足((i & j) == j ...