摘要： 1. cf 343 div2 D.Babaei and Birthday Cake 求一个序列的最大上升子序列的和，比如 1 3 2 5 4 7，结果为 1 + 3 + 5 + 7 = 16;（本题要求严格递增） 设 F[i] 为以第 i 个数结尾的子序列的最大的和，则 F[i] = max(F[j 阅读全文

摘要： 数论学习笔记之欧拉函数 ~1~. 欧拉函数φ（n) 表示小于或等于 n 的正整数中与 n 互质的数的个数，即：φ(n) 为 集合{ a| 1 <= a <= n 且 gcd(a,n) = 1 }的元素个数，比如，φ（5） = 4，（1,2,3,4）。 ~2~. 欧拉函数的的推导（待续） 先看几个结论 阅读全文

摘要： 1，二分图染色法 hdu 5285 wyh2000 and pupil 题意：一共有 N 个人，有些人之间不认识（a不认识b则b不认识a），要分成两组，每组的人都相互认识，且每组至少一人，问是否能可以做到，若可以则输出每组人数 这是第一次接触二分图。。。写了好久一直TTTTTTT。。。无奈之下只好看 阅读全文