hdu 5181 numbers——思路+区间DP
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5181 题解：https://www.cnblogs.com/Miracevin/p/10960717.html 原来卡特兰数的这个问题还能区间DP…… XO 阅读全文
posted @ 2019-06-11 18:08 Narh 阅读(136) 评论(0) 推荐(0) 编辑
AGC013 E Placing Squares——模型转化+矩阵乘法
摘要：
题目：https://atcoder.jp/contests/agc013/tasks/agc013_e 边长的平方，可以看做是在该范围内放两个不同的球的方案数。两个球可以重合。 题意变成：给长为 n 的段放若干隔板，最前/后面有隔板，指定位置不能放隔板，相邻隔板间放两个不同球的方案数。 dp[ 0 阅读全文
posted @ 2019-06-11 16:56 Narh 阅读(333) 评论(0) 推荐(0) 编辑
AGC002 F Leftmost Ball——DP
摘要：
题目：https://atcoder.jp/contests/agc002/tasks/agc002_f 充要条件是前缀0的个数 >= 颜色种数。 设计 DP ，放一个颜色的时候就把所有该颜色的点都考虑完，不要一个一个放。这样就不用考虑 “剩下多少个旧颜色的点可用” 了。 新放一种颜色的时候，知道现 阅读全文
posted @ 2019-06-11 15:13 Narh 阅读(174) 评论(0) 推荐(0) 编辑
ARC093 F Dark Horse——容斥
摘要：
题目：https://atcoder.jp/contests/arc093/tasks/arc093_d 阅读全文
posted @ 2019-06-11 09:44 Narh 阅读(131) 评论(0) 推荐(0) 编辑