2016年11月23日

【算法基础入门学习集】 密码保护

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

posted @ 2016-11-23 21:13 myx12345 阅读(214) 评论(0) 推荐(0) 编辑

【BZOJ4472】salesman(树形DP)

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

posted @ 2016-11-23 20:13 myx12345 阅读(253) 评论(0) 推荐(0) 编辑

【CF314C】Sereja and Subsequences(DP,树状数组)

摘要: 题意:给定一个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]]) * 阅读全文

posted @ 2016-11-23 19:30 myx12345 阅读(288) 评论(0) 推荐(0) 编辑

导航