2020年11月12日
CCPC 2020 长春 J - Abstract Painting (状压dp)
摘要： 题意: 给定n，在x轴[0,n]范围内画半径不超过5的圆，圆心在x轴上，要求任意两个圆不相交（可以相切），且已有固定的k个圆，求满足条件的画法方案数。 题解: 先不管已存在的圆考虑从左往右dp，dp[i]表示以i为右边界的方案数，显然从dp[i-1]到dp[i]的转移只和以i为右边界的圆有关，而圆的 阅读全文
posted @ 2020-11-12 20:46 UCPRER 阅读(471) 评论(0) 推荐(0) 编辑