摘要: 题意: 有 \(n\) 条链,第 \(i\) 条链上有 \(c_{i}\) 个点,从第 \(2\) 条链开始,第 \(i\) 条链的首尾和第 \(i-1\) 条链的 \(a[i]\) 点、 \(b[i]\) 点相连接。问能构成的最大环的长度为多少。 想法: 简单线性dp。 \(dp[i]\) 表示加 阅读全文
posted @ 2021-02-12 21:37 hachuochuo 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定长度为 \(n\) 的序列 \(x\)。 求 \(\sum^{n}_{i=1} \sum^{n}_{j=1} \sum^{n}_{k=1} (x_{i}\ \& \ x_{j})\times (x_{j}\ |\ x_{k})\text{}\) 想法: 首先进行化简: . \(\sum^ 阅读全文
posted @ 2021-02-12 19:39 hachuochuo 阅读(88) 评论(0) 推荐(0) 编辑