随笔分类 -  动态规划 -- 概率&期望DP

该文被密码保护。
posted @ 2018-10-12 12:10 guapisolo 阅读(8) 评论(0) 推荐(0)
摘要:题目大意:给你一个无向联通图,节点数n<=1000。聪聪有一个机器人从C点出发向在M点的可可移动,去追赶并吃掉可可,在单位时间内,机器人会先朝离可可最近的节点移动1步,如果移动一步机器人并不能吃掉可可,那机器人会再向可可的方向移动一格,如果有两个节点到可可的距离相等,那机器人会移动到编号较小的一个节 阅读全文
posted @ 2018-10-04 19:48 guapisolo 阅读(188) 评论(0) 推荐(0)
摘要:题目大意:甲和乙玩游戏,甲给出n(n<=50)个等长的字符串(len<=20),然后甲选出其中一个字符串,乙随机询问该字符串某一位的字符(不会重复询问一个位置),求乙能确定该串是哪个字符串的询问次数的期望值 这题不看题解好难想......(感谢zhx和zhx两位大佬的题解) len很小,考虑状压DP 阅读全文
posted @ 2018-09-24 22:13 guapisolo 阅读(269) 评论(0) 推荐(0)