Lin_disguiser的博客

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

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

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