随笔分类 - 动态规划
摘要:(原题)题目链接:看樱花 https://vijos.org/p/1627 描述 “妹妹背着洋娃娃,走到花园看樱花” – 我整个人都Hello kitty了。 好了,闲话就说到这里,已知:这是一个1×N的花园(虽然比较奇怪),被分成了N个格子,每个格子里有一种神奇的樱花(我也不知道为什么神奇,反正洋
阅读全文
摘要:题目: 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),
阅读全文