首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4901专题
HDU 4901 DP背包
给你n个数,问你将数分成两个数组,S,T ,T 中所有元素的需要都比S任意一个大,问你S中所有元素进行 XOR 操作和 T 中所有元素进行 &操作值相等的情况有多少种。 DP背包思路 dpa[i][j][0] 表示从左开始到i,不取i,状态为j的方案数 dpa[i][j][1] 表示从作开始到i,取i,状态为j的方案数 dpb[i][j] 表示从右开始到i,状态为j的方案数
阅读更多...