摘要：
Description 给定一段时间内股票的每日售价 , 售价为正 $16$ 位整数。每次你选择购买时，当前的股票价格必须严格低于你之前购买股票时的价格。 编写一个程序，确定你应该在哪些天购进股票，可以使得你能够购买股票的次数最大化。 数据范围 ： $1≤N≤5000$ 。 例如，下面是一个股票价格 阅读全文
摘要：
思路框架整理 1.考点 双向 dp。 2.状态设定 $f[l,r]$ 表示 $l$ $-$ $r$ 折叠成的最小长度。 3.转移 分为两部分： ① 区间 dp 常见解法——拆开序列 $$f[l,r]=\max {f[l,k] + f[k+1,r]}$$ ② 不断重复 $f[l,r]$，尝试用它更新更 阅读全文
摘要：
一.题意 有一些装有铀(用 $\mathrm{U}$ 表示)和铅(用 $\mathrm{L}$ 表示)的盒子，数量均足够多。要求把 $\mathrm{N}$ 个盒子放成一行，但至少有 $3$ 个 $\mathrm{U}$ 放在一起，有多少种方法？ 二.解法 一种常见套路：方案数=总方案数-不合法方案 阅读全文