On the way

题目连接：Codeforces-808E - Selling Souvenirs题意是一个背包问题，n和m都很大，但是物品重量在1和3之间假设只有重量为2和3的两个物品，那么可以设置双指针来取，在O(n)的时间内可以解决。 那么我们分类讨论取重量为1物品的情况。如果我们取偶数个重量为1的物品，那么可以把重量为1的物品合成为重量为2的物品。 如果我们取奇数个重量为1的物品，那么先取出价值最大的那个

比赛链接：Codeforces Round #396 (Div. 2) A：找最长不公共连续子序列。显然若s!=t，输出s和t最大长度，否则输出-1. #include using namespace std; typedef long long ll; int main() { string s,t; while(cin>>s>>t) { if(s.length()>t.len

题目链接：HDU - Hints of sd0061小于 nn 的斐波拉契数为 log1.618nlog_{1.618}n 。b 数组的最坏情况是斐波拉契数列 STL 中 nth_element(first,first+n,end) 是将第 n 小的数放在数组中的第 n 个位置，且之前的都比 a[n] 小，之后的都比 a[n] 大。 然后可以用类似快排的方法分治处理。。#include<bits