摘要：
给定 N 包糖果（一包K个，有M种口味)，请你计算小明最少买几包，就可以品尝到所有口味的糖果。 思路 对于每一袋糖果，我都可以要或不要： 要的话，需满足：f[nx] 1 || f[nx]>f[i]+1；(nx=i|ST[j]，nx是选完第j包糖果后的状态，i是原状态，ST[j]是第j包糖果的贡献，j 阅读全文
摘要：
从n个数中选出 K 个数，使其乘积最大（每个数都很大） 思路 k为奇数时，一定先选最右边的那个数，因为无论为正或为负都对结果贡献最大 k为偶数时，每次从两端选两个数，看哪个大 枯了，这题溢出搞了很久 #include<bits/stdc++.h> using namespace std; typed 阅读全文