摘要: 留个e-DCC的板子 阅读全文
posted @ 2018-08-28 21:35 AKCqhzdy 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 被这道神仙的差分约束卡了两个小时。。。 对于约束条件真的要考虑的非常周全,并且这题是时间段,改段为点细节还是很多。 设s[i]表示0点~i点时间段要雇多少人 因为每一天需要的人手为c[i],有: s[i]-s[i-8]>=c[i] (1<=i<=8) 和 s[i]+s[24]-s[i-8]>=c[i 阅读全文
posted @ 2018-08-28 20:55 AKCqhzdy 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 很有意思的最小生成树啊。 网上的题解大多是状压+最小生成树,经过我的试验,其实只要把每个联通块找出来,一个个做一次就可以了。 放一个状压的。懒得再写一个搜索找联通块 阅读全文
posted @ 2018-08-28 10:08 AKCqhzdy 阅读(278) 评论(0) 推荐(0) 编辑