qq_38924883的博客

https://www.luogu.org/problemnew/show/P1879 题意：n*m的农田，有些格子可以放牧用1表示，不能放牧的用0表示。要求不能时相邻的格子都有牛。 用二进制来表示状态：假设存在某种情况 1001，1,4可以放牛，2,3不可以。该种情况化为10进制就是5. 对于一个列数为m，可能出现的方案为11.1...1（m个1）。即：++....结果为：-1；而对于这-...

https://vjudge.net/problem/HDU-3001 题意：题意：Mr ACMer想要进行一次旅行，他决定访问n座城市。Mr ACMer 可以从任意城市出发，必须访问所有的城市至少一次，并且任何一个城市访问的次数不能超过2次。n座城市间有m条道路，每条道路都有一个费用。求Mr ACMer 完成旅行需要花费的最小费用。如果不能完成旅行，则输出-1。 思路：每个点最多只能被访问2...

https://www.nowcoder.com/acm/contest/134/D 思路：用二进制该位是否为1表示该点是否走过。 状态转移时要注意：当前点一定要走过，下一个点不能走。 #include<bits/stdc++.h> #define inf 0x3f3f3f3f int dp[40000][16]; ///dp[i][j]表示状态为i,并且以j结尾. int d...