2019 年 11月 14 日随笔档案 - DD_XYX

摘要： [CQOI2014]数三角形题解这道题传统的题解，是容斥+斜率。。。但这样写细节很多我没打对所以就学习了一种特别巧的解法：https://www.luogu.org/blog/scp-d14134/solutio... 阅读全文

posted @ 2019-11-14 21:07 DD_XYX 阅读(95) 评论(0) 推荐(0)

摘要：「JOI 2015 Final」分蛋糕 2题解这道题让我想起了新年趣事之红包这道DP题，这道题和那道题推出来之后的做法是一样的。我们可以定义dp[i][len][1] 表示从第i块逆时针数len块的一个扇形,JO... 阅读全文

posted @ 2019-11-14 20:12 DD_XYX 阅读(60) 评论(0) 推荐(0)

DD_XYX