首页 > Broadcast Stations
开通博客写题解
头像 SSuryxin
发表于 2021-03-30 10:33:53
C Game Map 题意： 给你一个无向连通图，每个点具有点边数为k，问你最长的k下降道路有多长 思路： 用vector数组来存每个点的后继，用sum数组记录每个点的边数k dp[i]数组表示从i开始的最长k下降的道路长度 写一个记忆化搜索即可 #include <cstdio> # 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 ujnxiaochen
发表于 2021-03-30 15:44:30
B、connect3题解初见以为是一道十分复杂的组合数学计数问题，但后来发现范围很小，搜索即可。场上遇到的困难：1、终止情况的检测1)白先手，白结束且落在X1,Y1结束2)只能从下往上垒叠3)满足横纵斜连续三个相同颜色游戏结束情况其实是比较复杂的，如何确定在白落在X1,Y1之前游戏没有结束？判断游戏 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”