摘要: T1:带差值平方的dp转移式子有时可以二分+斜率优化 T2:山屋惊魂:概率dp,模拟 总结:看见概率和模拟,题面长的题不要慌,先确保读懂题,尝试设计dp搞清楚关键部分: 判定 处理出几个骰子扔出几个数的概率。T3:彩球问题: 总结:分析每种信息对题目的作用影响在哪里,再去想维数少的情况下能不能转移 阅读全文
posted @ 2019-10-27 10:58 three_D 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 38 02:31:43 03:10:24 03:10:24 咕掉分数:80 原因:memset(dpt,0,sizeof( dp )),RE; 心态:T1未做出心态炸掉 时间分配:T1:2小时40分钟T2:50分钟 T3:10分钟 策略:上来就打表没有动脑子。 教训:心态炸也得冷静下来检查,不要上来 阅读全文
posted @ 2019-10-27 10:43 three_D 阅读(123) 评论(0) 推荐(0) 编辑