摘要：
难。。。 第二次做这道题，还是思考了 1.5h 才胡出思路。 但是部分分很好拿。 考虑一种思想：将子节点的部分信息存储到父节点上，通过对操作序列的预判，向父节点传递标记，再对 DAG 上的每一个节点统计答案。 考虑对每个 复合函数 打一个标记，表示 对于当前操作涉及的所有操作 都会乘上一个 val 阅读全文
posted @ 2021-10-20 16:42
仰望星空的蚂蚁
阅读(43)
评论(0)
推荐(0)
摘要：
题意 sol： 考点：思维 + 计数 dp 。（考验选手的 dp 和模型转化能力） 为了解决这道题，我们引入 极大作用区间 这个概念。即对于每个 P [ i ] P[i] P[i] 找到极大的区间 [ l i , r i ] [l_i,r_i] [li,ri] ，使得 P [ i ] P[i] 阅读全文
posted @ 2021-10-20 14:06
仰望星空的蚂蚁
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号