pipitongkw1的博客

问题描述：公司办晚会，每个人都有一个活跃度，为了气氛好，要求不能同时把上司和员工分在一起（约束条件）。让你去做出选择，尽力让总活跃度最大。很明显一个动态规划问题。   Sample Input 7 1 //可以画棵树 1 1 1 1 1 1 1 3 //L K，K是L的上司 3是1的上司 2 3 6 4 7 4 4 5 3 5 0 0 &l...

Partitioning by Palindromes  UVA - 11584 简单dp,类似于背包问题. 总体思路:取(i,j)这一段,如果验证其为回文串(扫一遍),则dp[i]=min(dp[i],dp[j-1]+1).dp[i]是到i这一点回文串的个数 代码: #include <bits/stdc++.h> #define ll long long #define...

一个dp题。复杂度是n*logn（n是for循环从0到n遍历，logn是二分查找） 思路： 预处理： 从前往后扫一遍，更新pre数组（记录每一个元素是子串中连续上升的第几个，如果a[i]>a[i-1],则a[i]=1.否则a[i]=a[i-1]+1，a[i]是题目给的） 从后往前扫一遍，更新aft数组（记录每一个元素是子串中连续下降的第几个，如果a[i]>a[i+1],则a[i...