2022年2月28日
动态规划例题
摘要： 走路 题目描述 有一条很长的数轴，一开始你在0的位置。接下来你要走n步，第i步你可以往右走ai或者bi。 问n步之后，0到m的每个位置，能不能走到？ 输入格式 第一行，两个整数n,m。 接下来n行，每行两个整数ai,bi。 输出格式 一行，一共m+1个数，每个数都是0或1表示能否走到，数字之间不用空 阅读全文
posted @ 2022-02-28 21:59 NUC_ACM开完刀 阅读(219) 评论(0) 推荐(0) 编辑