2019年5月30日
[ 校内OJ ] NOIP2019模拟赛（九）
摘要： 第一题 第二题 设$f[i][j]$表示第$i$个景点在第$j$个时间点的被访问概率。按时间顺序依次推出各个$f[i][j]$，最后统计答案即可。 第三题（弱弱地说一下这是我第一次用状压DP） 状压DP——0表示没开始任务，1表示正在任务，2表示已完成任务。 因为多个任务可以同时进行，所以$s_{i 阅读全文
posted @ 2019-05-30 22:31 YeLingqi 阅读(295) 评论(0) 推荐(0) 编辑