Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P4099 结果还是看了题解才会…… 关键是状态，f[ i ][ j ] 表示 i 子树、 i 号点是第 j 个出现的方案数。 合并的时候，很重要的是去枚举孩子 v 有 k 个点放在了第 i 个点前面。这样 v 可以在 阅读全文

摘要： 题目大意： 给 n ( n<=1e5 ) 个数 \( a_i \) （\( a_i \) <=1e5），需要构造 n 个实数使得它们的和是 1 ，并且第 i 个实数必须小数点后恰好有 \( a_i \) 个有意义的数位。有意义的数位指的是到最后一个非0位为止的数位。 Subtask 1 (17 pt 阅读全文