Felix-Lee的博客

JZOJ 5183. 【NOIP2017提高组模拟6.29】小T的钢琴DescriptionInputOutputSample Input9 3 A1 B2 C3 D4 E5 D4.0 C3.0 B2.0 A1.0[nya] 3 A1 A1.0 E5[qwerty] 5 B1{poi} B2 C3 A2 A1 7 C3 D4 E5 D4.0 C3.0 B2.0 A1.0[nyanya]Sample O

JZOJ 5424. 【NOIP2017提高A组集训10.25】凤凰院凶真 DescriptionInputOutputSample Input5 1 4 2 5 1 4 1 1 2 4Sample Output2 1 4Data ConstraintSolution考虑 DP。设状态 F[i][j]F[i][j] 表示 aa 序列考虑到 ii, bb 序列考虑到 jj 并且必须

JZOJ 5600. 【NOI2018模拟3.26】Arg Description给出一个长度为 m 的序列 A, 请你求出有多少种 1…n 的排列, 满足 A 是它的一个 LIS.Input第一行两个整数 n,m. 接下来一行 m 个整数, 表示 A.Output一行一个整数表示答案.Sample Input5 3 1 3 4Sample Output11Data Constra

JZOJ 5609. 【NOI2018模拟3.28】Tree & BZOJ 4919: [Lydsy1706月赛]大根堆 Description给你一颗有 n 个点的树，其中 1 号点为根节点，每个点都有一个权值 vali 你可以从树中选择一些点，注意如果 i 与 j 都被选中且 j 在 i 的子树内，那么必须满足 vali >valj 请你求出最多能同时选出多少个点Input第一行一个正整数 n 下接