085

文章分享 P4：编写协议无关的包处理器 一篇翻译文章，原文在这里。 P4入门教程 这里有一篇后续，从作者的文章看，应该是有后续，不过没有找到相关文章了。 站点分享 TED Blog 好文回顾 关于使用通用路由封装 (NVGRE) 实现网络虚拟化 NVGRE虚拟化技术介绍。 ......

题目描述 一个全部为 \(0\) 的数组 \(a\) 。给01数组 \(b\) 和 \(q\) 个操作，每个操作 \(l_i,r_i\) ，即将 \(a\) 的 \([l_i,r_i]\) 全部赋值为 \(1\) ，你可以选一些操作，不要一些操作，求最后 \(a\) 和 \(b\) 最少有多少位不同 ......

一眼顶针，鉴定为 **implement** 不足，我写不出来。 先通过 Trick 转化 $a_i = 0 \to -1，a_i = 1 \to 1$。 那么显然把 $[l, r]$ 全部摊为 1 的贡献就是 $a_{l \to r}$。转化为 n - 最大贡献。 然后我们可以转化以下。 $$f_ ......

### 题目 [D - Katana Thrower](https://atcoder.jp/contests/abc085/tasks/abc085_d) ### 思路 - 关键: 连续使用ai与投掷bi并无冲突, 可先使用ai再投掷bi - 找到ai中的最大值maxa; 首先从大到小使用bi中比 ......

# [[ARC085F] NRE](https://www.luogu.com.cn/problem/AT_arc085_d) 首先这道题要先将区间**按左端点排序**。我们先不考虑区间重叠的情况。 令 $f_i$ 表示前 $i$ 个区间已经决策好是否选择，而且**第 $i$ 个区间必选**的情况下 ......

一、问题描述 我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙，每次摇出的结果都满足以下两个条件： 1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同； 2、在满足条件 1 的前 ......

题目链接：剑指 Offer II 085. 生成匹配的括号 方法：递归 解题思路 通过选择当前加 '(' 或 ')'，递归的计算所有答案。 注意：对于 ')' 的选择，只有当前 ')' 数量少于 '(' 时才可以选择； 代码 class Solution { public: vector<strin ......