随笔分类 - 区间Dp
摘要:博客模版上新了,把之前的存一下 禁用模版默认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,
阅读全文
摘要:##题目: ##解析 ###部分分 这道题首先不考虑优化,我们该怎么写呢?显然,这是一个区间dp,我们可以利用记忆化搜索来写。 1、定义状态:dp[i][j]表示前i头分j段的最小价值。 2、状态转移方程:ans = min(ans,value(x,i) + dfs_dp(i + 1,left -
阅读全文
摘要:1、彼岸花花开彼岸,断肠草草断肝肠。 2、人生就是一列开往坟墓的列车,路途上会有很多站,很难有人可以自始至终陪着走完。当陪你的人要下车时,即使不舍也该心存感激,然后挥手道别。 ——《千与千寻》 3、这短短的一生,我们最终都会失去。你不妨大胆一些,爱一个人,攀一座山,追一个梦。——《大鱼海棠》 4、我
阅读全文
摘要:##题目 ####题目描述 Jimmy最近迷上了一款叫做方块消除的游戏。游戏规则如下:n个带颜色方格排成一列,相同颜色的方块连成一个区域(如果两个相邻方块颜色相同,则这两个方块属于同一区域)。为简化题目,将连起来的同一颜色方块的数目用一个数表示。 例如,9 122233331表示为 4 1 2 3
阅读全文

浙公网安备 33010602011771号