摘要：电话号码分身 题意： 继MIUI8推出手机分身功能之后，MIUI9；（"ZERO","；"FIVE","S；然后随机打乱这些字母，所生成的字符串即为电话号码；第一行是一个整数T（1 s; memset(cnt,0,sizeof cnt); memset(a,0,sizeof a); for(int 阅读全文

摘要：最长下降/上升子序列 开始的时钟永远为你的奋斗时刻准备着，只要你需要它 这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n logn)和O(n^2) 。 一．问题描述 阅读全文