摘要: pixiv UWP 源代码下载 bilibili UWP源代码下载 阅读全文
posted @ 2020-07-10 20:46 雪之下,树之旁 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 方格取数 传纸条 两道题其实都差不多(DP方程都一样), 所以讲限制条件稍微多一点的传纸条。 首先,对题目进行翻译,我们完全可以把所谓来回,看做两次只能往右往下的完全不重复路线。 我们设 $f_{i,j,k,l}$ 表示第一次走到点 $(i , j)$ ,第二次走到点 $(k, l)$ 的最大和。 阅读全文
posted @ 2020-07-10 14:33 雪之下,树之旁 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 一道很好的DP入门题,~~适合像我这种学了大半年却还不会DP的人。~~ 首先,题目要求我们将书本按照高度排序,在这里我们可以用结构体实现。 其次才是重点,推DP方程。 题目中说抽走K本书,我们不妨转换一下: 从n本书中留下(n - k)本。 然后,寻找每本书之间的关系: 对于第一本书,如果留下,花费 阅读全文
posted @ 2020-07-10 13:40 雪之下,树之旁 阅读(162) 评论(0) 推荐(0) 编辑