2019年10月6日
ICPC2018Beijing 现场赛D Frog and Portal 构造
摘要： 传送门 很有趣的一个构造题，跟队友训练的时候，一直在考虑，通过k传送到k，设置断点，然后各区间乘法原理，斐波那契数列取项求和，乘积之类的想法，并不对。 有些显然的结论。 总的方案数等于，到达199的方案数，加上到达198的方案数。但是我们通过k传送到k，可以构造出后面的方案数均为空。 从k传送到k， 阅读全文
posted @ 2019-10-06 19:51 IAT14 阅读(218) 评论(0) 推荐(0) 编辑