1、Problem A：Liu Hai
纸质题目有点问题，后来修正了
按梯形算就行了
2、Problem B：Arrest
sol1：带权并查集（记一个和根的关系）
sol2：种类并查集（好像也叫分组并查集）：拆成x，x+n就行了
sol3：二分+2-sat/二分图判断一下
3、Problem C：Eat Chicken
应该是可以重复选择区域
算贡献，每个人在55kai之前死亡的概率
不知道状压dp可不可以
2018ICPC全国邀请赛（陕西）热身赛
猜你喜欢
转载自blog.csdn.net/algzjh/article/details/80379216
今日推荐
周排行