随笔分类 -  SGU暑假集训

【SGU】SGU每日练1·Little shop of flowers【DP】
摘要：题目大意：给你n*m的矩形（m >= n）每个节点mp[i][j]有一个权值，从第一行走到最后一行，每一行只准选择一个数且对于i行，所选数的列数要严格大于i-1行选择的列数问你最大权值是多少，并输出选择的n个列数思路：DP方程非常好想：DP[i][j] = max(DP[i][j - 1], DP[... 阅读全文
posted @ 2015-07-20 23:01 mashiro酱 阅读(114) 评论(0) 推荐(0)
【SGU】SGU每日练1·Coprimes【数论】欧拉函数
摘要：先介绍欧拉函数及其相关定理吧：1.欧拉函数：对于任意一个数X，将其分解质因数为X=(P1^b1)*(P2^b2)*(P3^b3)......则小于X的与X互质的数的个数N为N = X * (1 - 1 / p1) * (1 - 1 / p2).......显然对于质数p,Euler(p) = p -... 阅读全文
posted @ 2015-07-20 22:53 mashiro酱 阅读(208) 评论(0) 推荐(0)