摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你根据冒泡排序的规则 建立一张图 问你这张图的最大独立子集的大小 【题解】 考虑a[i]会和哪些点连边? 必然是在a[i]左边且比它大的数字以及在a[i]右边比它小的数字 (根据冒泡排序的原理) 所以如果选择了a[i]就不能再选择它左边比它大的数字或者 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你组成一个只由1~9组成的数字 每个数字需要的paint数字给定。 让你组成一个最大的数字,且所有数字的paint的总和不超过v. 【题解】 先求出a中的最小值mi 最后的长度显然就是a/mi啦 然后从高位到低位,优先让高位优先选择大的数字就好. (判 阅读全文