CF738 div2 VP 总结

本文总结了CF738 div2 VP比赛,重点讨论了各题目的解题策略。A题利用操作次数无限,得出最终答案;B题采用DP解决;C题确定答案为链形结构;D1、D2题通过图论分析,证明并解决树形结构问题;E题涉及质因数分解与背包DP,需要考虑公约数限制。
摘要由CSDN通过智能技术生成

CF738 div2 VP

主要是 A l k a i d \tt Alkaid Alkaid 这个老哥要打。然后早上我在写题,写完了发现他还在搞 C C C。那就顺便打一下。

感觉上我的水平 E E E 是做不出来的。

因为我一直在想质因数分解 … \dots

A \tt A A

睿智题目,题目上说操作次数是无限的,所以最终答案每个数都能被 & \& & 一次。因为 & \& & 后的值不会变大,最终答案就是每个数 & \& &

B \tt B B

因为我比较懒直接一个 d p dp dp 就搞完了。

f ( i

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值