2020年3月25日
BJOI2019 光线
摘要： "落谷" Solution 考虑一条光线最终的作用效果只有两种：要么向下打入玻璃，要么向上打入玻璃。而我们要求的是向下打入第 $n$ 层玻璃的量。 所以对于每种作用方式建立一个未知数，或者也可以理解为一种广义的 DP： 设 $f_i$ 为向下打入第 $i$ 层玻璃的单位亮光 设 $g_i$ 为向上打 阅读全文
posted @ 2020-03-25 23:41 DMoRanSky 阅读(168) 评论(0) 推荐(0)
AcWing 369. 北大ACM队的远足
摘要： $\text{Update on 2020.3.25}$ 我之前的做法也有问题，讨论还是不够严谨，导致又有几组（见 "打卡评论区" ）$\text{Hack}$ 此题数据极水，这里有几种错误写法： Type 1 这 4 个数据，层层递进地告诉了我们一条边可能覆盖两次，并且覆盖的不一定是连续的桥，解决 阅读全文
posted @ 2020-03-25 17:53 DMoRanSky 阅读(253) 评论(0) 推荐(0)