摘要：
【题意】给定n个点和m条无向边（有重边无自环），每个点有权值di=-1,0,1，要求仅保留一些边使得所有点i满足：di=-1或degree%2=di，输出任意方案。 【算法】数学+搜索 【题解】 最关键的一步：★【%2转取反】。 首先考虑在树上做这样的问题，就显得十分朴素了。每当选择一条边，边的两端 阅读全文
摘要：
【题意】对于n个数，找出一些数使得它们的和能被n整除，输出任意一组方案，n<=10^6。 【算法】构造/结论 【题解】引用自：http://www.cnblogs.com/Sakits/p/7407103.html by Sakits 对n个数求前缀和，即sum[i]=sigma(a[1~i])%n 阅读全文
摘要：
【题意】给定一叠n张扑克牌和各自的ai,bi。每次可以从最上面拿走连续atop张并获得btop的价值，或是把top放到最底，求最大价值。 【算法】背包DP 【题解】本题最大的特点：atop的需求与牌的顺序无关，也即是说可以将拿走连续atop张视为拿走atop张，对于你连续的牌中你不想拿走的只需要找机 阅读全文
摘要：
【题意】一个2*n的网格，再保证步数最少的情况下，求从任意格出发遍历完所有格的方案数，格子八连通。n<=10000,T<=100。 【算法】递推，DP 【题解】原题链接：蓝桥杯 格子刷油漆（动态规划） 这类题目最重要的是找到一个可以计算所有情况的状态表示。 对于2*x的网格，a[x]表示从左上角出发 阅读全文