摘要：
题目 P1063 能量项链 简化题意 给你一个环，环上每个点有点权，每次能合并两个相邻的点，得到的贡献是两点点权的乘积再乘上靠后的点的下一个点的点权，合并出来的新点的点权是靠前的点的点权。问你最大贡献是多少。 题解 区间 dp。 \(a_i\) 表示点 \(i\) 的点权。 \(f_{i,j}\) 阅读全文
摘要：
题目 P5020 货币系统 简化题意 给你一个集合 \(A\)，让你找到元素最少的和集合 \(A\) 等价的集合 \(B\)。 等价指的是用 \(A\) 中元素能表出的使用 \(B\) 中元素也能表出，用 \(A\) 中元素不能表出的使用 \(B\) 中元素也不能表出。 题解 dp。本题的答案就是 阅读全文