Codeforces Round #174 (Div. 2)

A. Cows and Primitive Roots

• 暴力。

---

B. Cows and Poker Game

• 模拟。

---

C. Cows and Sequence

• 线段树维护。

---

D. Cow Program

• 除1的位置\(a_x\)都是固定的，也就说当前位置\(x\)最终的位置也是确定的。
• 只要判断最后\(x\)超出范围，或者在环中，或者走回1这三种情况。
• 当前信息需要记录位置\(x\)以及方向\(d\)，判断状态是否在环中可以使用时间戳，若在环中，显然时间戳应该是一样的。

---

E. Coin Troubles

• 题目保证\(b_i\)不相同，\(c_i\)不相同，即每个点最多出度为1，入度为1，所以要么点构成链要么构成环。
• 环的判断只要\(O(n^3)\)DP即可，好写。或者跑一遍也可以。
• 假设有一条链为\(i \gt j \gt k\)，当k的个数加1时，\(、i、j\)也需要同时加1。因为题目要求\(b_i\)严格大于\(c_i\)，所以在之前需要统计每个点的最少个数（就是深度）。
• 只要构造\(、、k+j+i、j +i、i\)这些物品，问题转化成背包问