蓝桥杯基础训练JAVA

科技前沿 • 2024-12-26 07:52 • 阅读 59

蓝桥杯基础训练JAVA1 直接递归最多除 log 次 2 用差分统计每条边经过几次优先选择经过次数多的边 3 只要存在 m 并且没有相邻的 m 即可满足条件直接用组合数计算 4 相当于把 n 个球放入 m 个桶也可以利用 dp 推出来只能向右向下到某个点的方案数 5 赛时犯傻了以为值域是 n 坐半天牢

大家好，我是讯享网，很高兴认识大家。

1.直接递归，最多除log次

2.用差分统计每条边经过几次，优先选择经过次数多的边

讯享网

3.只要存在m并且没有相邻的m即可满足条件，直接用组合数计算

4.相当于把n个球放入m个桶，也可以利用dp推出来（只能向右向下到某个点的方案数）

讯享网

5.

赛时犯傻了，以为值域是n，坐半天牢

对于一个编号x，从小到大考虑其出现的位置 p_1,p_2,p_3...p_k(k ge 3) 想要工具x出现在三个区间，那么要满足蓝桥杯基础训练JAVA i,j in (p_1,p_k) 并且 i,j不能同时出现在 (p_1,p_2) 并且 i,j不能同时出现在 (p_2,p_3) ...

我们从左到右枚举i，当枚举到p1+1时我们给区间 (p_1,p_k) 加上1，表示j位于时工具x的贡献+1，同时给区间 (p_1,p_2) -1因为i,j不能同时出现在这个区间其他的区间同理

只要维护一个支持区间加和区间取max的操作即可

小讯

2025年移动java基础面试题

上一篇 2025-01-02 09:16

2024年java数组的基础教学

下一篇 2024-12-25 18:21

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/9925.html