摘要:
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了,对于每个数,考虑它对后面的数的影响即可,直接枚举子集即可。 阅读全文