T1:带差值平方的dp转移式子有时可以二分+斜率优化
T2:山屋惊魂:概率dp,模拟
总结:看见概率和模拟,题面长的题不要慌,先确保读懂题,尝试设计dp搞清楚关键部分: 判定
处理出几个骰子扔出几个数的概率。
T3:彩球问题:
总结:分析每种信息对题目的作用影响在哪里,再去想维数少的情况下能不能转移
关键在于算方案的同时去重:
发现颜色种类只与去重有关
而方案数与小球相同的数量有关,设计dp[13][13][13][4],表示”剩下的“小球而不是放入的,表示剩下的小球中同一颜色的小球总数量为1,2,3的那么考虑取出一个的贡献减去上一次里面的,所以只要记录上一次小球的总数量是1,2,3即可得知这次转移时它在哪里减去它的贡献1即可
记搜一般到着来所以起点为dp[ num[1] ][ num[2] ][ num[3] ][ 0 ],而不是dp[0][0][0][0];
标签:13,概率,小球,转移,num,s88,csp,dp 来源: https://www.cnblogs.com/three-D/p/11746881.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。