2018年8月22日
2017乌鲁木齐区域赛D题Fence Building-平面图的欧拉公式
摘要： 这个题B站上面有这题很完整的分析和证明，你实在不懂，可以看看这个视频 https://www.bilibili.com/video/av19849697?share_medium=android&share_source=qq&bbid=00561DA9-126A-4190-88A8-2B9DD5D 阅读全文
posted @ 2018-08-22 00:33 bluefly-hrbust 阅读(206) 评论(0) 推荐(0)
ACM-ICPC 2017 Asia Urumqi：A. Coins（DP）
摘要： 挺不错的概率DP，看似基础，实则很考验扎实的功底 这题很明显是个DP，为什么？？？找规律或者算组合数这种概率，N不可能给的这么友善。。。 因为DP一般都要在支持N^2操作嘛。 稍微理解一下，这DP[i][j]还是不好想啊，首先是写DP[I][j]的含义 首先我们想这道题是要求一个最优决策下的期望，那 阅读全文
posted @ 2018-08-22 00:09 bluefly-hrbust 阅读(170) 评论(0) 推荐(0)