摘要：
题目链接：https://vjudge.net/contest/103424#problem/E 题目大意： 给你一堆硬币，让你分成两堆，分别给A，B两个人，求两人得到的最小差。 解题思路： 求解两人分得钱币的最小差值，巧妙地转化为01背包问题。 sum代表这堆钱币的总价值，ans=sum/2，求出 阅读全文
posted @ 2018-04-29 23:04
悠悠呦~
阅读(410)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意：给出两个字符串，求其最长公共子序列的长度。 模板题。 #include <bits/stdc++.h> using namespace std; const int N = 1e3+5; int dp[N][N]; string s1,s2; int main(){ whil 阅读全文
posted @ 2018-04-29 20:23
悠悠呦~
阅读(226)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/148584#problem/A 题目大意： 解题思路：题目要求为：输出与已知序列的每一个元素的f(i)(f(i)的定义如题)相同的字典序最小的序列。稍微思考便知，其实就是叫我们求出原序列的f(i)，这个很容易做到，只要在最长上升子序列 阅读全文
posted @ 2018-04-29 16:29
悠悠呦~
阅读(399)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 裸的DP最长上升子序列，给你一段序列，求其最长上升子序列的长度，n^2的dp朴素算法过不了，这里用的是nlogn的算法，用了二分查找。 O(nlogn)算法 #include <cstdio> #include <cstring> #include <algorithm> 阅读全文
posted @ 2018-04-29 10:11
悠悠呦~
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号