Tiw_Air_OAO

摘要： 一行上摆有 n 个方格。每一次你可以在最右边的方格滴入一滴史莱姆。有 p 的概率该史莱姆大小为 1，有 (1 - p) 的概率该史莱姆大小为 2。 史莱姆会不断往左滚动，直到遇到另一个史莱姆或边界。假如遇到的是大小相同的史莱姆则合并，大小加一，继续往左滚动；否则直接停下。 等到无法操作时，问最后方格内的史莱姆大小总和的期望值。 阅读全文

摘要： 一个 n 点 m 边的有向轨道系统，每条边有一个费用，Kyoya Ootori 从点 1 出发去点 n。 由于这个轨道系统不太完美，所以每条边消耗的时间是[1, t]中的某个整数。现在已知第 i 条边消耗时间 j 的概率。如果 Kyoya Ootori 在严格大于 t 时刻到达点 n，则他要付罚款 x。 Kyoya Ootori 可以根据到达某个点的时间调整他的策略，求 Kyoya Ootori 在最优策略下，到达点 n 最小期望费用。 阅读全文

摘要： 给出一个长度为 N 的正整数序列 Ci，求一个子序列（显然子序列是不一定连续的），使得原序列中任意长度为 M 的子串（显然子串是连续的）中被选出的元素不超过 K 个，并且选出的元素之和最大。 阅读全文