AOQNRMGYXLMV

摘要： 题意：有宽度相同的水平的n个旗门，水平(纵坐标严格递增)滑行的最大速度为Vh(水平速度可以任意调节)。然后还有S双滑雪板，每双滑雪板的垂直速度一定。然后求能通过的滑板鞋的最大速度。分析：显然，滑雪板的速度越小越容易通过所有的旗门。然后二分找出这个能通过旗门的最大值，最后在滑雪板里面找出这个范围的最大... 阅读全文

摘要： 这道题总算勉勉强强看懂了，DP和计数都很不好想DP部分：称i根木棒的合法方案集合为S(i)，第二根木棒比第一根长的方案称作UP方案，反之叫做DOWN方案C[i][k][DOWN] 是S(i)中以第k短(而不是长度为k)的木棒打头的DOWN方案数。假设S(i)中第一根木棒长为x，那么构成合法的方案数有... 阅读全文