专栏文章

题解:CF2110E Melody

CF2110E题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mip4d2n3
此快照首次捕获于
2025/12/03 05:57
3 个月前
此快照最后确认于
2025/12/03 05:57
3 个月前
查看原文
题目要求连续两个声音的音量和音高仅有一个相同,并且要求连续三个声音不能音量或音高都相同。
相当于对音量和音高建点,对每个声音把它的音量和音高连边,求一条路径不重不漏地走过每一条边,也就是相当于求欧拉路径。
相当于离散化后求欧拉路径。
代码实现可以参考这里:OI Wiki

评论

0 条评论,欢迎与作者交流。

正在加载评论...