摘要: Link 题目描述 现在我们的手头有 \(N\) 个软件,对于一个软件 \(i\) ,它要占用 $W_i$的磁盘空间,它的价值 \(V_i\)。我们希望从中选择一些软件安装到一台磁盘容量为 \(M\) 计算机上,使得这些软件的价值尽可能大(即 $V_i$的和最大)。 但是现在有个问题:软件之间存在依 阅读全文
posted @ 2020-09-12 21:22 genshy 阅读(124) 评论(0) 推荐(0)
摘要: Link 题意 有 \(n\) 棵树,第 \(i\) 棵树的高度是 \(d_i\)。 \(\texttt{HLY}\) 要去第 \(n\) 棵树。 如果 \(\texttt{HLY}\) 在第 \(i\) 棵树,那么他可以跳到第 \(i+1,i+2,\cdots,i+k\) 棵树。 如果她跳到一棵不 阅读全文
posted @ 2020-09-12 21:05 genshy 阅读(125) 评论(0) 推荐(0)
摘要: P3118 [USACO15JAN]Moovie Mooving G Link 题目描述 Bessie is out at the movies. Being mischievous as always, she has decided to hide from Farmer John for L 阅读全文
posted @ 2020-09-12 20:49 genshy 阅读(176) 评论(0) 推荐(0)