该文被密码保护。 阅读全文

摘要： 题意： 给定一颗有点权的树，每个树上的节点最多能走到lim[u]次，求一条路径，使路径上的点权和最大，每个节点上的点权如果走了多次只能算一次。还要求方案是否唯一。 思路：每个点只能取lim[u]-1个子树。因为每个子树只取1次或不取，考虑树形DP,dp[u]=dp[v1]+dp[v2]+...（加l 阅读全文

摘要： 题意：给定一个N个数的数列，求所有不同不下降子序列的乘积之和，其中不同指的是组成它的数字和长度不完全相同 n (1 ≤ n ≤ 10^5) a[i]<=10^6 思路：考虑DP。设DP[a[i]]为最后一位为a[i]时所有序列的积之和，则dp[a[i]]=a[i]+sigma(dp[a[j]]) * 阅读全文