摘要: 一群大佬用广搜做,蒟蒻的我只会用深搜做...... 我们只需要用深搜去找一下有没有这一层........然后就完事了,代码: 阅读全文
posted @ 2018-07-23 16:30 DJY_01 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 数组开小点! 数组开小点! 数组开小点! 不然会MLE。想去打出题人,不知道地址。有的大佬用DP,蒟蒻只会用sort排一遍,然后去看是否满足要求.... 方程: dp[i]=max(dp[j]+1,dp[i])。 代码: 动态规划...应该算吧 阅读全文
posted @ 2018-07-23 15:28 DJY_01 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 这道题把老师坑了好久(⊙_⊙),后来老师讲了前缀和....... 假设ans为每一次消耗的体力: ans[i][j]=ans[i]-ans[j]+1。 ans[i]=ans[i-1]+a[i]。 ans[j]就不用再算一遍了........ 动态转移方程:dp[i][j]=min(dp[i][j], 阅读全文
posted @ 2018-07-23 15:09 DJY_01 阅读(165) 评论(0) 推荐(0) 编辑