摘要：
题目链接：https://vjudge.net/problem/POJ-1836 题意：给定n个数组成的序列，求最少减掉几个人，使得序列先单调递增再单调递减。 思路：枚举i:1..n，以i为边界，左边递增，右边递减，两次LIS即可，用O(nlogn)的做法，求结果最小即可。总时间复杂度O(n^2lo 阅读全文
posted @ 2019-08-25 20:03
Frank__Chen
阅读(148)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-1905 题意：有一根长len的木棍，加热了n度，长度会膨胀为len*(1+n*c)，c为膨胀系数。现在把这根木棍夹在两堵墙之间，木棍会向上弯曲变成弧形，求弧形中点和原木棍中点的高度差。 思路：刚开始以为是几何题，几何肯定是能做 阅读全文
posted @ 2019-08-25 17:27
Frank__Chen
阅读(204)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-5909 题意：给一颗树，结点带权值v[i]<m。求异或和为k的子树个数（0<=k<m）。 思路： 首先点分治处理一颗树，跑一遍dfs得到该树的dfs序。然后我们用序列dp来做，用dp[i][j]表示必须包括重心，处理序列中第i 阅读全文
posted @ 2019-08-25 15:42
Frank__Chen
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号