2018年10月4日
Bzoj 1087: [SCOI2005]互不侵犯King
摘要： Bzoj 1087: [SCOI2005]互不侵犯King "题链" 今天下午没有事情,学习了一下$状压DP$.感觉非常nice. 设$f[i][j][k]$表示到达第$i$第$j$个状态使用了$k$的国王的方案数. 首先筛出行合法的状态.然后二进制操作. 我这里设$a$为合法状态. 转移的时候. 阅读全文
posted @ 2018-10-04 21:26 Rlif 阅读(104) 评论(0) 推荐(0) 编辑
Bzoj 2748: [HAOI2012]音量调节 (DP)
摘要： Bzoj 2748: [HAOI2012]音量调节 "题目链接" 比较水的一道DP题目. 设状态$f[i][j]$表示第$i$首歌到达$j$音量是否可行. CODE: 阅读全文
posted @ 2018-10-04 15:56 Rlif 阅读(125) 评论(0) 推荐(0) 编辑
Bzoj 2752 高速公路 (期望,线段树)
摘要： Bzoj 2752 高速公路 (期望,线段树) "题目链接" 这道题显然求边,因为题目是一条链,所以直接采用把边编上号.看成序列即可 $1$与$2$号点的边连得是. 编号为$1$的点.查询的时候把$r 1$就好了. 这里的期望显然就是路径的平均值. 期望值: $$\dfrac{\sum_{i=l}^ 阅读全文
posted @ 2018-10-04 15:35 Rlif 阅读(200) 评论(0) 推荐(0) 编辑