摘要：
题目：P1850 换教室 期望dp。 对于期望dp的套路就是大力分类讨论不同情况然后计算概率。 本题设：f[i][j]:在第i节课 换了j个教室 ·现在要更换教室 ：f[i][j][1] ·现在更换成功了 ·上一次要更换教室 ·上一次更换成功了 : f[i-1][j-1][1]+k[i]*k[i-1 阅读全文
posted @ 2019-11-05 15:48
kylin_xy
阅读(136)
评论(0)
推荐(0)
摘要：
题目：CF37E Trial for Chief 这题非常巧妙。这里可以把一块连续区域染色很容易误导做题者。实际上这题的做法是转换成最短路。 为什么呢？仔细想一想，对于这个点，和它同一次涂色的点一定是和它上下左右相邻的点连通的点。 每新涂色一次贡献就要+1，那么什么时候新涂色一次呢？显然是这个点和它 阅读全文
posted @ 2019-11-05 15:02
kylin_xy
阅读(265)
评论(0)
推荐(0)
摘要：
昨晚忘记有比赛了，今早补题。 A：x*n+y=s是否有解。。弱智题懒得讲了。 1 #include<stdio.h> 2 #define it register int 3 #define il inline 4 #define Max(a,b)(a>b?a:b) 5 long long a,b,n 阅读全文
posted @ 2019-11-05 11:16
kylin_xy
阅读(309)
评论(0)
推荐(0)
浙公网安备 33010602011771号