网站首页
编程语言
数据库
系统相关
其他分享
编程问答
折痕
2024-09-27
ARC184C 做题记录
link我们考虑所有编号为奇数的折痕,其形如VMVMVM...,其中V表示下凹,M为上凸。这个可以证明:归纳证明。考虑第一个折痕,其在最后一次对折时产生,显然为V。假设前\(2^c-1\)条奇数编号的折痕形如VMVMVM...,第\(2^c\)条折痕会将前面这些折痕对称过去并取反(例如会在VMVMVM