摘要：
题意：有n种食物，每种食物可以给湫湫带来一个幸福感a，同时也会给她带来b的卡路里的摄入，然后规定她一天摄入的卡路里的量不能超过m，一共有n种食物，问可以得到的最大的幸福感是多少？解题报告：一开始以为是01背包，没看题，然后发现题目里面没有说每种食物只能吃一次，才发现是个完全背包，一开始还以为题目的第... 阅读全文
摘要：
题意：就是输入一个数组，这个数组在不断滚动，而且每滚动一次后都要乘以一个数，用公式来说就是a[i] = a[i-1] * k;然后最后一位的滚动到第一位去。解题报告：因为题目中的k要乘很多次，达到了10^9级别，所以，这题其实就是一个二分快速幂，先求出k的t次方，然后只要注意下输出时不一定是从数组的第一个数开始输出就是 了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef __int64 INT; 7 const INT MOD = 1000000007; 8 INT que[10005] 阅读全文