摘要: 题意: 求出所有的最长上升子序列的个数且每个元素只能用一次 解析: 呵。。。呵。。。呵。。呵。。emm。。。 再见 我死了。。。wa了15发之后。。。原来不能用~ 要用 != EOF 这题算水题吧。。。emm。。。。 阅读全文
posted @ 2018-10-26 20:27 WTSRUVF 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入一个n行m列的图 每次按字母顺序走最短路, 从一个字母走到下一个字母的过程中,只能拿走一个金子,求走完当前图中所有的字母后能拿到的金子的最大值 解析: bfs求最短路 对于一个金子如果 dis1[i] + dis2[i] == dis1[next] 那么就代表着这个金子 在这条最短路上 阅读全文
posted @ 2018-10-26 15:06 WTSRUVF 阅读(190) 评论(0) 推荐(0) 编辑