摘要：
想了好久，没思路。看别人说是卢卡斯，就去看卢卡斯了，看完卢卡斯，再用它推导一下，很容易就知道，答案是2^n的二进制中一的个数。改天找个时间写个卢卡斯的总结。~~~今晚竟然要上形势政治课，靠。。。。#include #include #include #include using namespace ... 阅读全文
摘要：
细心点想，就明白了，题目是求和为N的各数的最小公倍数的种数。其实就是求N以内的各素数的不同的组合（包含他们的次方），当然，是不能超过N的。用Dp能解决。和背包差不多。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #def... 阅读全文
摘要：
求前i个数的和，当到j时，即是求sj-si，得i-j的和。只要求前面的si最小即可。此处可以用单调队列维护。#include #include #include #include #define N 200500using namespace std;int num[N];struct node{ ... 阅读全文