摘要：
传送门 题外话： 由于昨天考DP专题考到怀疑人生 所以今天决定刷刷基础题 先把洛谷普及练习场的DP写掉 思路： 知道它是一个DP题 但是看到题目有一点点懵 因为物品的价值还和取的时间有关 仔细想想 发现这题可能有点像国王游戏 要找一找规律 用式子推一下 如下： 1.a[i]-(t+c[i])*b[i 阅读全文
摘要：
传送门： 洛谷 Vjudge (题目略有不同) 题目描述 • 给定一个图 tt = (V, E) • 求一个点集 S ,使得对于任意 x ≠ y ∈ S ,x 和 y 都有一条边 • |V | ≤ 50输入格式 第一行两个数,n, m 分别表示图的点数、边数。 接下 来 m 行,每行两个整数 x, 阅读全文