- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 Codeforces Round #367 (Div. 2) dp,trie
BB选手,闲的蛋疼写了发C和D,所以只写CD的题解。Cn个字符串,翻转第i个字符串会有cic_i的代价,问最少代价使所有字符串的字典序单调不减。dp一发就完了,注意开longlong,INF开大,是单调不减不是单调增#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std
2016-08-13 19:03:14 840
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人