2021年11月7日
T208925 塔顶试探（probe）
摘要： 【题意】 给定一个01序列，求有多少个互不相同的树的欧拉序为这个序列（每次进入和回溯都记录在序列中） 【分析】 显然这是一个树的计数问题，24分的部分分就是给暴力dfs统计的 考虑对于$n\leq300$的情况该怎么处理 计数问题比较常见的方法有数学推式子，dp类型，容斥类...... 这道题目的数 阅读全文
posted @ 2021-11-07 21:18 andyc_03 阅读(59) 评论(0) 推荐(0) 编辑