摘要: 果然,直接DP不做特殊条件判定时,数据规模到一定程度时,必定超时了 看了lrc(机房某大佬)的代码,if(dp[i][0]!=1&&dp[i][1]!=1) break; 依然不知是何居心,猜测可能是满足m 1不能同时满足那个条件吧.想不出 接着进一步分析: 受到以前有个题求序列连续和的启发,我们可 阅读全文
posted @ 2019-09-05 12:54 颓废の子乃酱 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 这道题比较简单,我也就不多赘述,相信在座各位都能看我的代码就能题目弄懂,所以本题提供两种解法,动态规划没有学好的同学可以看看递推的写法。 先上个动态规划的: include include include // 摆花类动态规划的背包问题或整数划分 / ans[n][m]表示 n种花,放置到 m 个盆 阅读全文
posted @ 2019-09-05 12:52 颓废の子乃酱 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 一元三次方程,二分法求解,根据题目要求根的范围【 100,100】 考虑在什么样的区间内会有根,由于题目给出了所有的根都在-100到100之间, 且根与根之间的差不小于1的限制条件,可知, 在[ 100, 99],[ 99, 98],…[99,100],[100,100]这201个区间内, 每个区间 阅读全文
posted @ 2019-09-05 12:50 颓废の子乃酱 阅读(193) 评论(0) 推荐(0) 编辑