2017年11月4日
[题目总结][动态规划]
摘要： 待更新...... 动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 以上摘自知乎。 就停课以来做的题来看，除了那些根本不会的，要注意的大概有 1、明确状态定义 2、考虑初始状况 3、注意端点状况 4、时间复杂度，时间复杂度，时间复杂度 "vijo 阅读全文
posted @ 2017-11-04 18:40 _平行 阅读(58) 评论(0) 推荐(0) 编辑
Re:
该文被密码保护。 阅读全文
posted @ 2017-11-04 16:21 _平行 阅读(6) 评论(0) 推荐(0) 编辑
[codevs2488]绿豆蛙的归宿 概率与期望
摘要： "题目←" 思路： 求距终点距离的递推式： dis[f] = dis[t] + l[i].v 加上期望 E[f] = E[t] +l[i].v 这是对于f只有t一条出边的情况 多条出边时，设G为f所有出边的集合 $$E[f] = \sum_{e\in G}\frac{E[e.t] + e.v}{ou 阅读全文
posted @ 2017-11-04 09:31 _平行 阅读(109) 评论(0) 推荐(0) 编辑