ACM_状态压缩
Coder_YX
ACMer
展开
-
线段树-小学期考核
题目大意 :本题为POJ2777的改编题 :poj2777 数据比poj弱了点,可以不用状压 ! 给你n个花盆(n 题目思路:首先看到题目第一想到的是线段树,然后就想线段树的节点维护的是什么,容易想到的是区间的花的种类数,但是一般的方法不好实现满足区间的减法,这里就有一个相对暴力的方法,用一个标记数组和种类计数的数组,当然我不推荐这种做法,因为我当时也不是这样想的。因为种类只有30原创 2016-09-11 22:04:07 · 361 阅读 · 0 评论 -
HDU-1429(胜利大逃亡续)-BFS+状态压缩
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8029 Accepted Submission(s): 2865 Problem Description Ignatius再次被魔王抓走了(原创 2016-09-28 23:15:07 · 489 阅读 · 0 评论 -
HDU3182-状压dp
Hamburger Magi Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 737 Accepted Submission(s): 255 Problem Description In the myster原创 2017-01-13 17:23:15 · 427 阅读 · 0 评论