首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
mipt2014专题
【JAG Autumn 2014, MIPT2014 G 2595】(前缀和优化组合数dp)
链接: http://opentrains.snarknews.info/~ejudge/sn_sh.cgi?data=result_team&sid=b2c98fc49b3509f3 题意:有n块饼干,明天吃不多于x块,问在d天之前吃完的方法数 1<=n<=2000 1<=d<=1e12 1<=x<=2000 分析:观察数据,发现d很小,那么我们可以从n,x入手解决,可以发现当d很大
阅读更多...