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