该文被密码保护。 阅读全文

摘要： 题目链接在这里：Problem - A - Codeforces 第一眼以为是大讨论，但是自己想感觉根本无从下手，于是考虑了这种动态规划的方法，注意，此题如果按照当前状态由哪些前驱状态推得来动归的话会极其麻烦，因为并不能确定上一个状态是什么样子。所以考虑由当前状态去推到后继状态。 很显然这里有两种情 阅读全文

摘要： 题目链接在这里：Problem - K - Codeforces 经过观察可以发现会见骑士结束的时间点可以表示成一个式子c_x=max(t_i+sigma(d_i+...d_x)) (i=1...x) 只需要把 t_i 离散化出来，这就是跟上一个一样的经典线段树模型。 码力要加强啊！写的时间太长了！ 阅读全文