ffgcc

摘要： 一共有4条边，我们可以以随意的顺序切割，不过如果这样的话，就会出现类似v0v3v4v6这样的多边形，这样的多边形很难用简洁的状态表示出来，这就是让我一开始很纠结的地方。其实我们会发现，对于同一种切割方法，我们可以有多种切割顺序，但我们只要计算一种就好了... 阅读全文

摘要： 题意：定义满足1.空序列2.（）（X）及括号和其括起来的合法序列3.【】要求和（）相同都是合法的串。然后给定一段序列，求添加最小的（）或【】使得序列合法。思路： 区间dp。以前做过用堆栈来判断合法性的题目，这道题目同样是经典。思想是不断分割小区间，当出现（X... 阅读全文

摘要： 题意： 定义一个函数f(b)，b对应一个数组，作用方式见题意。给你一个长度为n的序列b，然后给你q次询问，对于每次询问，给你l r，问你在[l,r]这段区间内所有子串中f的最大值为多少。解析:定义f[l][r]为在[l,r]这个区间内函数f的结果，那么有... 阅读全文

摘要： 链接 题意:问p/q 再b进制下是否是有限小数 解析:我们把p/q化到最简形式,我们知道容易1/q是有限的,那么p/q也一定是有限的 在这里以十进制为例,10的质因子为2和5,如果十进制下的分母只有2和5两种质因子,那么这个小数就是有限的 所以如果在b进制下... 阅读全文

摘要： 题目链接 题意:不能经过x之后再经过y,问有多少条路径满足题意 解析:一点到其他一点都只有一条道路,所以我们把从x到y的路径找出来之后,统计y之后的点数,记为cnt,把x之前的点数记为cnt3,之后令cnt++,cnt3++,也就是把x,y算上 令总点数减去... 阅读全文

摘要： 题意：一个老板和n个员工组成树状结构，每个员工都有自己的唯一上司，老板的编号为0，员工1~n，工人们打算签署一个志愿书给老板，但无法跨级，当一个中级员工（非是工人的员工）的直属下属中不小于T%的人签字时，他也会签字并且递给他的直属上司，问：要让老板收到请愿书... 阅读全文

摘要： 题目：有一个长l的木头，切成n+1段，切割的代价是当前段长度，求最小代价和。分析：dp，区间动态规划。石子合并的逆过程。 状态：设F（i，j）为从点i切到j长度的木头切割成对应的小段代价，则有转移方程： F（i，j）= min（F（i，k）+F（k，j）+... 阅读全文

摘要： D. Perfect Groups time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputSaM... 阅读全文

摘要： 题意：输入两个长度分别为n和m的颜色序列，要求按顺序合并成同一个序列，即每次可以把一个序列开头的颜色放到新序列的尾部。对于每个颜色c来说，其跨度L（c）等于最大位置和最小位置之差。解析: 比较难的一道dp,反正我是想了好久都想不出来,这里参考了网上的思路,具... 阅读全文

摘要： the link题意：给定一串数组，求最长的每个数比其上一个数大一的子序列 解析： 刚开始以为是最长上升子序列的变形，然后就在网上找了半小时的代码，最后才发现是一道并不难的题#include #define ll long long#define pb pu... 阅读全文