摘要: # 题目大意 就是找不下降子序列的个数。 # 解题思路 一开始想着先离散化,然后再做个 $dp$,发现用 $dp$ 的话时间复杂度是 $\text{O}(n^2)$ 的,稳稳超时。 这里说说 $dp$: 设 $dp[i]$ 表示以 $a[i]$ 为结尾的不下降子序列的个数。 那么状态转移方程就显而易 阅读全文
posted @ 2018-09-28 15:11 Mystical-W 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 翻译 题目描述 给你一棵树,和它的树根 $P$,并且节点从 $1\rightarrow n$ 编号,现在定义 $f(i)$ 为 $i$ 的子树中,节点编号小于 $i$ 的节点的个数。 输入格式 有多组数据 (不超过 10 组),对于每组数据:第一行两个整数 $n,p$ $(n\le 10^5)$ 表 阅读全文
posted @ 2018-09-28 08:51 Mystical-W 阅读(125) 评论(0) 推荐(0) 编辑