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