随笔分类 -  决策单调性优化

摘要:博客模版上新了,把之前的存一下 禁用模版默认CSS 页面定制CSS代码: #cnblogs_post_body ul li{font:14px/2 Noto Sans SC !important}html,body,h1,h2,h3,h4,h5,h6,div,dl,dt,dd,ul,ol,li,p, 阅读全文
posted @ 2021-07-19 15:52 24Kmagic 阅读(84) 评论(0) 推荐(0)
摘要:##题目: ##解析 ###部分分 这道题首先不考虑优化,我们该怎么写呢?显然,这是一个区间dp,我们可以利用记忆化搜索来写。 1、定义状态:dp[i][j]表示前i头分j段的最小价值。 2、状态转移方程:ans = min(ans,value(x,i) + dfs_dp(i + 1,left - 阅读全文
posted @ 2021-06-22 19:08 24Kmagic 阅读(58) 评论(0) 推荐(0)
摘要:1、彼岸花花开彼岸,断肠草草断肝肠。 2、人生就是一列开往坟墓的列车,路途上会有很多站,很难有人可以自始至终陪着走完。当陪你的人要下车时,即使不舍也该心存感激,然后挥手道别。 ——《千与千寻》 3、这短短的一生,我们最终都会失去。你不妨大胆一些,爱一个人,攀一座山,追一个梦。——《大鱼海棠》 4、我 阅读全文
posted @ 2021-06-15 20:45 24Kmagic 阅读(193) 评论(0) 推荐(0)