蓝桥杯真题训练
训练蓝桥杯B组真题
X_StarX
第二届大学生AI科技竞赛一等奖 团体程序设计天梯赛国三
展开
-
蓝桥杯真题训练 包子凑数(数论)
找到所有数的最大公约数,如果这个数大于1,则说明一定会有数是凑不出来的,即INF,否则的话,用dp去寻找每个数是否能被凑出来,若j-a[i]可以被凑出来,则j一定可以被凑出来,状态转移。原创 2024-03-26 17:16:44 · 359 阅读 · 0 评论 -
蓝桥杯真题训练 接龙序列(DP)
用动态规划,dp[i]表示由i结尾的数的最长接龙序列,算出最长的接龙数列,再用n减去这个长度,就是需要删掉的最小。设l是a[i]的第一个数字,r为a[i]的最后一个数字,则以i结尾的数列长度要么就是以l结尾的数转移过来或者本身。读入方式用字符串,这样可以直接找到第一个字符和最后一个字符。原创 2024-03-26 17:12:30 · 207 阅读 · 0 评论