【OI 国家集训队】《问题中的变与不变》.pdfVIP

问题中的变与不变 【摘要】 信息学竞赛中很多试题本质上都是对变量进行求解或者维护的过程。而有时 候变量有很多种变化 ，单纯的维护变量往往导致时空复杂度的低下。而如果能在 变量的变化里找出其中 “不变”的常量，往往能将问题迎刃而解。本文简单的介 绍了几种在变量中找出 “不变”的技巧 ，使得问题得到简化。 【关键字】 变 变量 不变 常量 维护 【引言】 变量在信息学中是最常见的 ，最基本的有循环变量，累计变量 ，决策变量。 维护这些变量也是信息学中最基本的操作。信息学中关于