LOJ
关注
分享
扫一扫
linkfqy
A link to FQY.
展开
-
【状压DP】LOJ#6177. 「美团 CodeM 初赛 Round B」送外卖2
题面在这里其实很简单的DP……定义fi,sf_{i,s}表示当前在i，状态是s的最小时间其中s是一个3进制数，每一位0/1/2表示该外卖没有接单/接单了未送达/已送达然后轻松转移就好了示例程序：原创 2017-10-15 15:46:53 · 1175 阅读 · 0 评论 -
【期望DP】LOJ#6178. 「美团 CodeM 初赛 Round B」景区路线规划
题面在这里这题一定要倒着处理！！！定义fi,jf_{i,j}表示时间为i，位置是j，走到不能走的期望为什么要这样倒着定义呢？因为只有这样才能保证默认当前状态的概率是1正着做就比较烦了然后……fi,j→fi+wi,kf_{i,j}\rightarrow f_{i+w_i,k}示例程序：原创 2017-10-15 15:55:27 · 920 阅读 · 0 评论 -
【树链剖分+树状数组区间修改区间和】BZOJ4034（LOJ#2125）[HAOI2015]树上操作
题面在这里还可以双倍经验其实就是树链剖分裸题……只要注意到树链剖分序就是DFS序就可做了示例程序：原创 2017-10-16 14:33:55 · 922 阅读 · 0 评论