随笔分类 -  动态规划DP

摘要:A. Fast Food Restaurant "原题传送门" Problem Restatement 由于Denis工作得很累,他想开家餐厅。 第一天,他做了 $a$ 份饺子,$b$ 份莓果汁和 $c$ 份淋有炼乳的松饼。 Denis餐厅奇怪的地方在于订餐的过程。对于每位客人Denis会自己选 一 阅读全文
posted @ 2020-03-01 10:51 Leachim 阅读(119) 评论(0) 推荐(0)
摘要:F. Animal Observation "原题传送门" Problem Restatement 给出一个$n\times m$的自然数矩阵,给定$k$。在矩阵的每一行选一个点,作为左上角,放置一个$2\times k$的矩阵块(如果是最后一行,则放置$1\times k$的矩阵块)。现在要使得, 阅读全文
posted @ 2020-02-26 14:38 Leachim 阅读(259) 评论(0) 推荐(0)