日记10

      今天上午看了看这周的学习内容，并且复习了一下期望和全概率等公式，总结一下概率dp怎么做，其实是为下午做点准备。下午做了一个网络练习赛，是dp的，但是题目有些坑，改了很多次数据，好尴尬，其实我做的也不行，哎，做的时候把memset里的sizeof里没有放进去数组，一直错，我都没找出来，这错了竟然不出编译错误，真是尴尬，一直到刚刚，我才发现有这个错误，明明是个模板题，让我做成这样。。。这次题其实有两道，我确实是做不出来，一个是01背包的扩充，这个如果是正解，我确实想不出来，不过，这个数据有点水，可以卡过去，还有一个是求把n边形分成很多三角形，求最大的蛋糕最小的是多少。这个题，如果是求方案数就好做了，是一个卡特兰数，但是要求面积，难道是枚举所有情况吗，，，估计会超时吧，看到很多人用用了dfs，和求面积，等明天的题解吧。

     明天继续努力。