好久没有动过博客了……
这一次的比赛再次翻车……
第一题:
看到是概率题的时候就有种想弃疗的感觉。
但仔细看题后发现难度不大,就是一个简单的DP。
设f[i][j]表示在第i轮比赛,第j个人的概率。
方程显然:
k表示所有可能与j比赛的人。
比赛正解……但是……没打出来
第二题:
一开始以为是一道数据结构题……
懵逼了五分钟以后发现是差分约束。
好开森,我会差分约束。
本来以为这题肯定可以切,但差分约束的另一个条件没有想到。
最终没有切掉
第三题:
刚看完题目还是不会做……
很容易想到是
比赛正解……但是……没打出来++
第四题:
比赛就想到了正解,没打出来++
用spfa预处理出从第i天到第j天的最短路dis[i][j],设f[i]表示前i天的最小值。
方程:
总结:
比赛想出三题正解,但卡在了第三题,没有打另外的两题。
下一次比赛要调整好策略,不要在一道题上卡死。