摘要： T1 gift Description ​ 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生日礼物。 ​ 商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种礼物的喜悦值不能重复获得）。 ​ 每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。季堂 阅读全文

摘要： 四边形不等式 定义：设$w(x,y)$是定义在整数集合上的的二元函数，若对于定义域上的任意整数$a,b,c,d$，在满足$a\leq b\leq c \leq d$时，都有$w(a,d)+w(b,c)\geq w(a,c)+w(b,d)$成立，则称函数$w$满足四边形不等式。 定理1：四边形不等式的 阅读全文