07 2020 档案

摘要：T2 Snake vs Block 题解记

f_{i, l, r, t}

$f_{i,l,r,t}$ 为当前到第

i

$i$ 层，将

[l, r]

$[l,r]$ 内方格吃完并且长度为

t

$t$ 时最大得分。每次按照区间dp转移即可。总结更新的时候忘了与自己取max 写成了f[i][l][r][t]=max(f[i][l-1][r][t], f[i][l][ 阅读全文

posted @ 2020-07-25 11:19 ynycoding 阅读(179) 评论(0) 推荐(0) 编辑

7-20集训总结

摘要：T2 背包题面给

n

$n$ 个物品，每个物品有两个值

a_{i}, b_{i}

$a_i,b_i$ ，其中

a_{i}

$a_i$ 表示体积。现在有一个体积为

v

$v$ 的背包，每次选入一个物品，如果放得下则体积增大

b_{i}

$b_i$ 。问能否全部选入。题解这题明显就是推式子。先把

b_{i} \geq a_{i}

$b_i \geq a_i$ 的能选就选。可以推出来按

b_{i}

$b_i$ 从大到小选入一定阅读全文

posted @ 2020-07-25 09:40 ynycoding 阅读(91) 评论(0) 推荐(0) 编辑

昵称： ynycoding
园龄： 4年7个月
粉丝： 16
关注： 0

2025年3月

日

一

二

三

四

五

六

ynycoding