ynycoding

摘要： ####题面给出一个 n 个点 m 条边的无向图，第 i 条边有两个权值$a_i$和$b_i$。求该图的一棵生成树 T ，使得$(\sum_{e\in T} a_e)\times(\sum_{e\in T} b_e)$最小 ####题解首先我们将每个生成树转为二维平面上的一个点$(\sum_{ 阅读全文

posted @ 2020-10-10 20:05 ynycoding 阅读(339) 评论(0) 推荐(0)

2020年7月25日

7-21集训总结

摘要： T2 Snake vs Block 题解记$f_{i,l,r,t}$为当前到第$i$层，将$[l,r]$内方格吃完并且长度为$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 阅读(193) 评论(0) 推荐(0)

7-20集训总结

摘要： T2 背包题面给$n$个物品，每个物品有两个值$a_i,b_i$，其中$a_i$表示体积。现在有一个体积为$v$的背包，每次选入一个物品，如果放得下则体积增大$b_i$。问能否全部选入。题解这题明显就是推式子。先把$b_i \geq a_i$的能选就选。可以推出来按$b_i$从大到小选入一定阅读全文

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

公告