Luogu4587 [FJOI2016] 神秘数

Description

求区间所有子集和的 。

。

以后可能会再加（？

ABC240G Teleporting Takahashi

Description

求在三维空间内走 步抵达 的方案数。每步只能沿一个维度的一个方向走单位长度。

。

ARC120F Wine Thief

Description

给定含有 个元素的序列 ，现在要求选出含有 个元素的子序列，满足相邻的元素不能同时选择。问所有可能的子序列的权值和。

。答案对 取模。

线性基学习笔记

线性基在 OI 中大部分时候是一种基于贪心的数据结构，主要用于解决异或有关的问题，其正确性证明需要基于向量等线性代数内容。

免责声明

本文仅介绍其在 OI 中的常见应用，内容将尽量基于实用性与浅显易懂的感性理解进行讲解，不会对其原理做出任何详细说明，请酌情阅读。如需详细讲解与证明请出门左转 OI-Wiki。