zyf2000

virus<-_<-

成功路上并不拥挤，因为坚持的人不多。

人最可悲的是，有自由的思想，却没有冲破羁绊的勇气。

题目描述时间限制：1s 内存限制 128MB (dec.cpp/c/pas) 【问题描述】 Dpstr学习了动态规划的技巧以后，对数的分解问题十分感兴趣。 Dpstr用此过程将一个正整数x分解成若干个数的乘积：一开始令集合A中只有一个元素x，每次分解时从A中取一个元素a并找出两个大于1且互质的整数p，q，要求pq=a，然后将a分解成两个元素p和q，也就是从A中删去a并加入p和q。Dpstr把

题目描述 题解其实这题很sb啊，就处理出以i开头和以i结尾的最长上升子串然后枚举断点就可以了呀。 但是我考试的时候闲的蛋疼写了个dp，而且还调了好久。。 设f(i,0/1)表示前i个，修改/不修改（不能修改第i个）的最长长度，然后就可以递推了。 最后的答案为max{f(i,0)+1,f(i,1)}。 不过有一种情况全单增的话ans会变成n+1，这种要判掉。代码#include<iostre

题目描述 题解40’：按照题目所说建图，bfs求解。 70’： 考虑新增2152^15个点，这些点中i向它所有的子集连一条权值为0的有向边。对于原来的n个点，先把m条边连好，然后对于i号点，由它向新增的第valival_i个点连一条权值为1的有向边，再由新增的第valival_i个点向它连一条权值为0的有向边。 但是这个图里有0权也有1权，所以这里有一个小技巧：建两个图，一个都连0的边，一个

题目描述 题解无解的情况很好判断：当l=0,s!=1 或 l=n-1,s!=n是没有合法路径的。 可以把所有的点看成若干条线段，然后求线段的覆盖次数。 当起点为1，终点为n，需要向左跳L次，那么至少有L条线段是需要被覆盖3次的，其余都被覆盖一次。贪心地求前L小的线段使之被覆盖3次就能得到最优解。 推广到起点和终点不为1的情况。假设起点为s，终点为e，并且s<<e，那么[s,e]这一段是和上面