摘要： 题目大意：n个容器，每个容器有一定的容量，每个容器当前有水，容器之间可以倒水（任意），每次倒水，水会洒出来一半，问选择1-n个容器最多能得到多少水 题目链接 解题思路：我们观察到数据范围是比较小的，往dp上靠一下。dp[i][j][k]表示前i个容器中选择j个容量为k时，这些所选容器内的最大初始水量 阅读全文

摘要： 时间飞快。。。感觉一万年没有写博客了，最近被催交博客链接。一看自己博客少的可怜。。。。懒狗本狗 算了算了，为了给20级学弟起个好的带头作用开写吧。。 突然发现我写的一堆垃圾居然还有2k浏览量，惊了。 上个在博客立的flag倒了，根本没有邀请赛打好吗，**@##*！@E￥，坑爹的疫情，线上赛一点都不快 阅读全文