- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 4.11期望dp
期望dp今天与队友一起学习的期望dp总结一般来说，概率DP找到正确的状态定义后，转移是比较容易想到的。但状态一定是“可数”的，把有范围的整数作为数组下标。事实上，将问题直接作为状态是最好的。如问“n人做XX事的期望次数”，则设计状态为f[i]表示i个人做完事的期望。转移一般是递推，即从上一个状态转移得（填表）或转移向下一个状态（刷表）。有时期望DP需以最终状态为初始状态转移，即逆推。如f[...
2019-04-25 20:07:30
81
原创 4.9日常训练
4.9日常训练Escapehttp://acm.hdu.edu.cn/showproblem.php?pid=3605因为上次大家一起学习了网络流，这次找了一道中等难度题来巩固Escape本题关键在于输入数据过大但是有重复，可以用二进制优化。...
2019-04-12 16:17:19
108
原创 4.7ACM我俏丽吗队训练
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-04-07 17:48:16
144
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人