Q779的博客

UVA1629 切蛋糕 Cake slicing 题解题目链接：UVA1629 切蛋糕 Cake slicing 题意：这个翻译够烂的，直接看pdf 翻译：有一个n行m列(1<=n,m<=20)的网络蛋糕上有k个樱桃。每次可以

2022-05-27 OI

算法 DP

UVA1437 String painter 题解题目链接：UVA1437 String painter 题意：There are two strings A and B with equal length. Both strings a

2022-05-27 OI

算法 DP

洛谷P2890 [USACO07OPEN]Cheapest Palindrome G 题解题目链接：P2890 [USACO07OPEN]Cheapest Palindrome G 题意： Keeping track of all the

2022-05-27 OI

算法 DP

洛谷P2851 [USACO06DEC]The Fewest Coins G 题解题目链接：P2851 [USACO06DEC]The Fewest Coins G 题意： Farmer John has gone to town to

2022-05-26 OI

算法 DP

洛谷P4170 [CQOI2007]涂色题解题目链接：P4170 [CQOI2007]涂色题意：假设你有一条长度为 $5$ 的木板，初始时没有涂过任何颜色。你希望把它的 $5$ 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为

2022-05-26 OI

算法 DP

AT3913 XOR Tree 题解题目链接：AT3913 XOR Tree 题意：给你一棵有 $N$ 个节点的树，节点编号从 $0$ 到 $N-1$ ，树边编号从 $1$ 到 $N-1$ 。第 $i$ 条边连接节点 $x_i$ 和 $

2022-05-25 OI

算法 DP

CF149D Coloring Brackets 题解题目链接：CF149D Coloring Brackets 题意：给出一个配对的括号序列（如 “$\texttt{(())()}$”、“$\texttt{()}$” 等，“$\text

2022-05-25 OI

算法 DP

CF19B Checkout Assistant 题解题目链接：CF19B Checkout Assistant 题意：Bob 来到一家现购自运商店，将 $n$ 件商品放入了他的手推车，然后到收银台付款。每件商品由它的价格 $c_i$ 和

2022-05-25 OI

算法 DP

CF219D Choosing Capital for Treeland 题解题目链接：CF219D Choosing Capital for Treeland 题意：Treeland国有n个城市，这n个城市连成了一颗树，有n-1条道路连

2022-05-25 OI

算法 DP

CF294B Shaass and Bookshelf 题解题目链接：CF294B Shaass and Bookshelf 题意：Shaass has $n$ books. He wants to make a bookshelf fo

2022-05-25 OI

算法数学

CF374C Inna and Dima 题解题目链接：CF374C Inna and Dima 题意： Inna和Dima在商店买了一张 n * m 的桌子，桌子的每一个单元格上都有一个字符，字符集为(“D”,”I”,”M”,”A”)。

2022-05-25 OI

算法 DP

CF346B Lucky Common Subsequence 题解题目链接：CF346B Lucky Common Subsequence 题意：通过删除一个字符串中的某些元素而不改变其余元素的顺序，可以派生出该字符串的一个子序列。例

2022-05-25 OI

算法 DP 字符串