2022年8月12日
NOI1999 钉子与小球 - 动态规划
摘要： https://ac.nowcoder.com/acm/problem/16856 首先观察到碰到钉子时向左与向右为1/2，如果真的要算的话是分数计算，十分的麻烦，我们换一个思路，每下一层，原来的小球一分为二，分裂成两个，这样就与1/2的概率相符合，只要最后计算出每个方格的小球数量，最后累加起来得到 阅读全文
posted @ 2022-08-12 17:19 重生之我是菜鸟 阅读(44) 评论(0) 推荐(0)