如何为如皋地区提供个性化网站技术支持？

个人类网站有哪些,技术支持 如皋网站建设,上海百度推广平台,为网站开发android客户端AtCoder Beginner Contest 324 F Beautiful Path 需要一点思维的转化#xff0c;一时竟然没想到。 题意 给定大小为 n n n 的有向图#xff0c; m m m 条边#xff0c;每条边有 b i , c i b_i,c_i bi​,ci​ 两个属性#xff0c;需要找到一条从 1 ∼ n 1\sim n 1∼n…AtCoder Beginner Contest 324 F Beautiful Path 需要一点思维的转化一时竟然没想到。 题意 给定大小为 n n n 的有向图 m m m 条边每条边有 b i , c i b_i,c_i bi​,ci​ 两个属性需要找到一条从 1 ∼ n 1\sim n 1∼n 的路径使得 w i ( b 1 b 2 ⋯ b k ) / ( c 1 c 2 ⋯ c k ) w_i (b_1b_2\dotsb_k) / (c_1c_2\dotsc_k) wi​(b1​b2​⋯bk​)/(c1​c2​⋯ck​) 最大。题目保证路径一定存在且无环。 思路 初看一时没思路写了个到达 u u u 点时以 w i w_i wi​ 的最大值为最优跑拓扑排序这样显然是不对的例如 1 1 → 3 2 1 3 1 2 \frac 11\rightarrow \frac32 \frac{13}{12} 11​→23​1213​ 会比 1 1 → 1 1 1 1 1 1 \frac11\rightarrow \frac11\frac{11}{11} 11​→11​1111​ 更优但是若是下一条边是 100 1 \frac{100}1 1100​两条路径更优的是 1 1 100 1 1 1 1 3 100 1 2 1 \frac{11100}{111}\frac{13100}{121} 11111100​12113100​. 这里需要转换一下思路 求路径使得 max ⁡ ( b 1 b 2 b 3 ) / ( c 1 c 2 c 3 ) w i \max(b_1 b_2 b_3) / (c_1 c_2 c_3) w_i max(b1​b2​b3​)/(c1​c2​c3​)wi​ 设答案为 r e s res res ( b 1 b 2 b 3 ) / ( c 1 c 2 c 3 ) r e s (b_1 b_2 b_3) / (c_1 c_2 c_3) res (b1​b2​b3​)/(c1​c2​c3​)res ( b 1 b 2 b 3 ) ( c 1 c 2 c 3 ) ∗ r e s (b_1 b_2 b_3) (c_1 c_2 c_3) * res (b1​b2​b3​)(c1​c2​c3​)∗res b 1 − c 1 ∗ r e s b 2 − c 2 ∗ r e s b 3 − c 3 ∗ r e s 0 b_1 - c_1 * res b_2 - c_2 * res b_3 - c_3 * res 0 b1​−c1​∗resb2​−c2​∗resb3​−c3​∗res0 上式将 改成 ≥ \geq ≥ 显然也成立于是就有了单调性二分答案求解。 用拓扑排序时有个小坑点从 1 1 1 出发可能有些节点到达不了需要清除这些点的度。或者由于一定是小编号 → \rightarrow → 大编号可以直接循环求解。