摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2325 设线段树节点区间为[l,r] 每个节点维护sum[0/1][0/1] 从l的A/B区域到r的A/B区域 经过冰块的最大数量 mx[0][0] 从l的A区域出发向r经过冰块的最大数量 mx[0][ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4034 dfs序，树链剖分 4034: [HAOI2015]树上操作 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4352 题意： 设一个数的LIS为该数各位拆开来后的最长上升子序列。例如1324的LIS为3。 求l~r中LIS为k的数的个数。 如果能想办法将“最长上升子序列”这个状态压缩为s，那就可以数位dp dp[i][s] 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5079 题意： n*n网格，每个格子可以涂黑色或白色，有的格子必须涂黑色 问最大白色正方形边长分别为0,1,2，……n 的涂色方案数 令ans[i]表示最大白色正方形边长小于i的方案数 最大边长=i 的就是ans[ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3864 题意： 给你一个DNA序列，求有多少个长度为m的DNA序列和给定序列的LCS为0，1，2.... 求LCS方式：f[i][j]=max（f[i-1][j],f[i][j-1],f[i-1][j- 阅读全文