全部评论
第一题直接暴力三层for也能过,可以不优化
第二题反应过来了,是不是要在dp中间也取模,明白了还是练的少
第一题暴力都能过,第二题dp的时候记得除模,第三题看到异或就不想写了
第二题我把输入变成long就过了😁
不用,最后答案给模就可以了,可以根据LR拆分成很多上楼梯的子问题,然后得出的每个dp相乘
第一题的 l <= abc <= r,如果没取等号就是0.3。
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
昨天 11:25
门头沟学院 C++ 局部降雨:深度优先搜索+dp:
// dp[0]:当前路径没有异或过,且当前边不异或的最小值
// dp[1]:当前路径前一个节点正在异或/或者整个路径没有异或过,且当前边异或的最小值
// dp[2]:当前路径曾经异或过,且当前边不在异或的最小值

点赞 评论 收藏
分享