摘要：
今天先写了01字典树，学习博客 这个01字典树还是很简单的，看看模板就会了 贴一下我的模板 然后就是今天写的两个简单的裸题 G - Xor Sum HDU - 4825 #include <cstring> #include <queue> #include <cstdlib> #include < 阅读全文
posted @ 2019-08-06 22:31
EchoZQN
阅读(132)
评论(0)
推荐(0)
摘要：
S - Making the Grade POJ - 3666 这个题目要求把一个给定的序列变成递增或者递减序列的最小代价。 这个是一个dp，对于这个dp的定义我觉得不是很好想，如果第一次碰到的话。 上网看了一下题解，dp[i][j]表示前面 i 位已经是有序的了，第 i+1 位变成第j大的最小代价 阅读全文
posted @ 2019-08-06 16:52
EchoZQN
阅读(141)
评论(0)
推荐(0)
摘要：
C. Journey 补今天早训 这个是一个dp，开始我以为是一个图论，然后就写了一个dij和网络流，然后mle了，不过我觉得如果空间开的足够的，应该也是可以过的。 然后看了题解说是一个dp，这个dp要bfs去转移，为了保证每条边只被转移一次，还要用拓扑排序， 说了这么多，感觉很复杂，其实不是，这个 阅读全文
posted @ 2019-08-06 15:00
EchoZQN
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号