Solution -「ARC 112E」Cigar Box
date: '2023-10-14'title: 'Solution -「ARC 112E」Cigar Box'Desc.Link.给定目标排列 $Q = (p_1, \dots, p_n)$ ...
标签 dp 下的文章
Solution -「GYM 104128E」Color the Tree
date: '2023-10-13'title: 'Solution -「GYM 104128E」Color the Tree'Desc.Link.给出树 $T=(V,E)$, 一个代价数组 $...
Solution -「ABC 313F」Flip Machines
date: '2023-10-12'title: 'Solution -「ABC 313F」Flip Machines'Desc.Link.有 $N$ 张卡片，第 $i$ 张卡片正面印着一个数 ...
Solution -「CF 1610G」AmShZ Wins a Bet
date: '2023-10-11'title: 'Solution -「CF 1610G」AmShZ Wins a Bet'Desc.Link.给出一个括号序列, 在一次操作中, 你可以:选择...
Solution -「JOISC 2020」建筑装饰 4
date: '2023-09-28'title: 'Solution -「JOISC 2020」建筑装饰 4'朴素的 DP 形式是定义 $f_{i, j, A/B}$ 表示前 $i$ 个元素选择...