2022年7月11日
P3346 [ZJOI2015]诸神眷顾的幻想乡
摘要： 传送门 题目大意 一棵 $n(1\le n\le10^5)$ 个节点的树，每个树上有一个颜色值 $c_i(1\le c_i\le10)$ 。求树上本质不同的路径数，两条路径本质不同当且仅当路径上形成的颜色序列本质不同，保证度数为 $1$ 的节点数量 $<20$ 。 思路 如果只考虑从上到下的路径，那 阅读全文
posted @ 2022-07-11 11:51 Prgl 阅读(38) 评论(0) 推荐(0)
暑期训练周报#2（7.11~7.17）
该文被密码保护。 阅读全文
posted @ 2022-07-11 01:24 Prgl 阅读(1) 评论(0) 推荐(0)