_onglu

摘要： 原题链接：免费的馅饼 题意 接饼子游戏，饼子每秒下落一格，然后人每秒可以向左或者向右移动一格或者两格，当然也可以原地不动。 问最多接到的饼子价值。 分析 发现网上的做法都是dp+树状数组优化的。 这里提供一个另外的思路。 由于每秒向左向右移动的步数可以是$0,1,2$步，转化在坐标系中可以是一个夹角 阅读全文