摘要：
VFK的PPT堪称经典，迄今为止看过的最好的一篇，真的是体现出数学精妙。 主要就是各个方面的融汇贯通，涉及的知识有：复数，莫比乌斯反演，矩阵变换，微积分初步等。 直接进入正题。 转载请注明出处：http://www.cnblogs.com/HocRiser/p/8886806.html 目录： 一. 阅读全文
摘要：
部分分做法很多，但每想出来一个也就多5～10分。正解还不会，下面是各种部分分做法： Subtask 1：k=1 LCS长度最长为1，也就是说不存在j>i和a[j]>a[i]同时成立。显然就是一个LDS，树状数组直接求即可。 Subtask 2：k=2 最多两个，也就是可以由两个LCS拼起来，f[i] 阅读全文
摘要：
1502: [NOI2005]月下柠檬树 Description 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地 坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下 柠檬树投在地面上的影子是如此的 阅读全文
摘要：
送70分，预处理组合数是否为偶数即可。 剩下的数据，根据Lucas定理的推论可得当且仅当n&m=n的时候，C(n,m)为奇数。这样就可以直接DP了，对于每个数，考虑它对后面的数的影响即可，直接枚举子集即可。 阅读全文