Chrety

详尽的思路

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 题解(1)

/ 注册

全部文章 / 详尽的思路（共1篇）

解题报告

author：sdgzy 6.12日 T1总感觉是一个假题，T3推推式子看出单调性就没了。 T2比较有意思：题目大意：n个物品，属性为w,r，选择第i件物品后，之后每选择一个物品都会减去r的价值。求按顺序选择物品的最大价值。 solution：考虑对于一个必须选择的物品集合（...

DP

2019-06-12

0 416