状态压缩
文章平均质量分 80
jason_star
我要变强!
展开
-
Hdu 4336 Card Collector (状态概率DP|容斥原理)
详细的题目大意与解析大家参考一下kuangbin的文章。 kuangbin链接 这边说一下自己对于kuangbin代码以及容斥原理位元素枚举的理解与解释,希望对大家有所帮助。 状态DP AC代码:状态压缩的思想我就不赘述了,我也只是略懂,这边仅仅分析一下状态方程 由于量比较多,我这边有的便用文字代替,有利于描述。 dp[i]表示i状态达到满状态(即收集满n个物品,以下称满状态)所需要的期原创 2015-02-02 22:10:00 · 945 阅读 · 0 评论 -
HDU 1796 How many integers can you find(简单容斥原理)
题目大意:有一个序列,大小为m,里面有m个不超过20的非负数,各不相同。要求在1-n中有多少个能被m个数中任意一个数整除。 题目思路:简单的容斥原理应用。就不说了直接上代码。 有两种方法,一种是DFS,一种是直接位元素枚举暴力(study from zhixiaoli) DFS:(速度较快) #include #include using namespace std; long long原创 2015-02-03 12:20:04 · 819 阅读 · 0 评论