07 2020 档案
摘要:P3842 [TJOI2007]线段 思路 1.出发点 显然显然显然(重要的事情说三遍),这一行的终点可能是线段的左边也可能是线段的右边,所以要想走完这一行的线段,就需要从上一行的左端点或右端点,进而就有了下面的讨论 2.讨论 计f[0][i]为走完第i行的线段且 情况1:上一行线段在左,下一行线段
阅读全文
摘要:「杂烩」精灵魔法(P1908逆序对弱化版) 题面: 题目描述 $Tristan$解决了英灵殿的守卫安排后,便到达了静谧的精灵领地——\(Alfheim\) 。由于$ Midgard$ 处在$ Alfheim$和冥界$ Hel$ 的中间,精灵族领地尚未受到冥界恶灵的侵入。族长$ Galanodel $
阅读全文
摘要:「杂烩」升降梯上 题面: 题目描述 开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 $Nescafe$之塔一共有N层,升降梯在每层都有一个停靠点。手柄有M个控制槽,第i个控制槽旁边标着一
阅读全文
摘要:P2607 [ZJOI2008]骑士 题面: 题目描述 Z 国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的 Y 国发动了一场针对 Z 国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的 Z 国又怎能抵挡
阅读全文