摘要：题解 [HNOI2015]落忆枫音 题意 给一张 \(n\) 个点 \(m\) 条边的 \(DAG\) ,保证点 $1$ 不存在入边,现在需要在 \(DAG\) 中加入一条不在原图中的边 \((x,y)\) ,求这个有向图以 $1$ 为根的树形图个数对 $1e9+7$ 取模的结果。 （而且有点像是骗 阅读全文

摘要：test 0606 T1 背包问题 得分情况 期望：50 实际：0 改后：50 题意 爱德华有 \(k\) 个背包,大小为 $1,2,3 - k$,并且想知道每个背包可窃取珠宝的价值最大值。 这样,他可以适当地权衡风险与报酬选择多少珠宝偷。 尺寸 \(s\) 的背包可以容纳尺寸的 总和小于或等于 \ 阅读全文