2018年9月19日
【Wannafly挑战赛24】【C失衡天平】
摘要： https://www.nowcoder.com/acm/contest/186/C 题意：有n个武器，每个武器都有一个重量 Wi，有一个天平，只要两端的重量差不大于m就能达到平衡，求在天平平衡的情况下最多放的重量是多少。 题解：显然可知可以使用动态规划解决。用dp[ i ][ j ]表示到第 i 阅读全文
posted @ 2018-09-19 10:25 MekakuCityActor 阅读(179) 评论(0) 推荐(0) 编辑