算法思想：①numerator接收分子，denominator接收分母；每次根据分母求最小公倍数l，然后分母通分累加到sum上。遍历结束后sum是分母，l是分子。②碾转相处法求最大公约数，分子分母一起除公约数（绝对值），然后分子分母约分输出。#include<iostream>#include<vector>using namespace std;long long gcd

不用DP，有点巧妙。算法思想：维护一个单调递增的数组。数组a[i]表示长度为i的子序列的最后一个元素是a[i].当我们求最长子序列的时候，比方说，{1,3,5}和{1,3,4}这两个子序列长度都是3，但是4比5小所以4的适用范围比5要大，比方说{1,3,4,5}可以构成长度为4的子序列，而{1,3,5,5}却不行。所以我们要尽可能的使最后一个元素小。#include<iostream>

chmod 【数字】【文件名】：修改权限位

1.root在linux里面拥有所有的系统权限，可以畅行无阻地修改所有系统文件和其他用户的文件，挂载文件系统等等的一系列操作，因为linux内核执行进程的过程中，首先检查进程所属，如果属于root则一切放行；2.普通用户则有很大的限制，例如不能修改系统关键配置文件，想查看其他用户的文件则需要相应的权限，不能安装软件，甚至关机关机指令都需要以root身份执行。[ubantu@yang ~]$`含义：