摘要：
题目描述： 算法标签：dp优化 思路： 容易列出式子：f[i]表示收集到第i个馅饼最多收集到的馅饼。 之后列出式子后，有一个abs,把他去掉得到两个条件，形成二维偏序，树状数组维护即可。 以下代码： #include<bits/stdc++.h> #define il inline #define 阅读全文
摘要：
题目描述： 算法标签：点分治，二分，分数规划 思路： 考虑二分出答案，于是对于每一个点把他的权值减去二分出的答案的和相加大于0，且长度适宜，则满足。 于是用点分治判断是否存在这样的路径。 以下代码： #include<bits/stdc++.h> #define il inline #define 阅读全文
摘要：
题目描述： 给出N个正整数a[1..N]，再给出K个关系符号（>、<或=）s[1..k]。选出一个长度为L的子序列（不要求连续），要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。求出L的最大值。 算法标签：dp,树状数组 思路： 令f[i]为第i位能最多匹配到的选出的 阅读全文