Lin_disguiser的博客

本来计划完成三道题的，三道都是比较水的题目。。。可是，，最后只做出一道，唉~~~ 第一道： 一开始以为是求LIS，懒得打LIS所以百度直接copy，可是最后input的时候发现结果不一样，再次看题目才发现是求连续最长的递增子序列。。。这更简单，直接暴力就可以。 第二道： 求一共有多少对ai+aj=2^x。刚开始直接用O(N^2)的方法+判断一个数的二进制里1的个数，但是超时了，后来百度一下

第一题：水的不能再水了，小学生都会。。。 第二题：给你n个城市，k个省市，每个城市和它序号相邻的城市相连，例如当n==3时，1-2-3-1，当城市为省市时，省市会和其他的城市都有一条边直接相连，求所有城市的边的权重和。 Examples input 4 1 2 3 1 2 3 output 17 input 5 2 3 5 2 2

有好几个月没碰过cf了，还是一样的渣渣...... 就连最水的前两题都做不出来，还被人hack了两次 又再次掉到灰了 惨不忍睹 代码都不会写了 我到底在干嘛 祭奠已经流逝的算法知识 不甘做一个菜鸟 那就努力码/ ---------------------------------------------------------------- A.第一道都被人hack，还找不出原因