MEET YOU FIRST TIME

区间dp HDU6212 经典题

【题目】 原题地址 一个餐厅有nnn张桌子，第iii张座位数为cic_ici​。先后有ttt群人来吃饭，人数为[1,g][1,g][1,g]中随机一个数。他们会找一张恰好能坐下的桌子坐下（找不到就离开）。求最终期望有多少个人吃饭。n,t≤100,g,ci≤200n,t\leq 100,g,c_i\leq 200n,t≤100,g,ci​≤200 【解题思路】 首先我们可以先添加nnn个座位+∞+\...