2019年11月14日
数三角形
摘要： 数三角形 题解 xx(省略)数学题！！！考场上怎么打错了！！！ 组合+数论+容斥 显而易见，三角形的个数=所有三个点的组合-水平线的三点组合-铅垂线的三点组合-斜线的三点组合 我们先把n与m分别加1，求出横线数与竖线数。 所有三个点的组合： 水平线的三点组合： 铅垂线的三点组合： 重点是下面的，十分 阅读全文
posted @ 2019-11-14 20:28 StaroForgin 阅读(16) 评论(0) 推荐(0)
分蛋糕 2
摘要： 分蛋糕 2 题解 很明显的一道区间dp，不知道笔者考场上会打错。我们定义为[l,r]区间还未被吃的总贡献值，再依次更新不同长度的区间即可。 dp方程式： 该IOI吃： a_{r} \right )" class="mathcode" src="https://private.codecogs.com 阅读全文
posted @ 2019-11-14 19:26 StaroForgin 阅读(7) 评论(0) 推荐(0)