Luogu P3040 贝尔分享Bale Share
题目传送门:https://www.luogu.org/problem/show?pid=3040主要思路:这道题开始我是写的爆搜,后来T了4个点,我就开始思考能不能写DP.
然后我写了一个四维的记搜,想着用空间来换时间,结果很操蛋的MLE了.
爱思考的我又开始想:能不能压一下维度呢?
我们可以发现:因为每次必须要放干草,所以我们只要知道前两个牧场的干草总数,就能求出第3个牧场的干草数.
这
转载
2017-10-12 20:40:56 ·
278 阅读 ·
1 评论