2018年10月19日
P1038 神经网络
摘要： 传送门 思路： 直接用拓扑排序，套用题目给的公式就行了。。 标程： 阅读全文
posted @ 2018-10-19 22:19 落笔映惆怅丶 阅读(158) 评论(0) 推荐(0) 编辑
P2922 [USACO08DEC]秘密消息Secret Message
摘要： 传送门 思路： 还是比较水的（不看题解不看书），用 vis 存字典树上的每个点是多少个单词的前缀，bo 来存每个点是多少个单词的结尾（坑点：会有很多相同的单词，不能只有 bool 来存）。统计时：① 如果匹配串的长度小于单词的长度，ans+= vis；② 如果匹配串的长度≥单词长度，ans+=bo； 阅读全文
posted @ 2018-10-19 11:22 落笔映惆怅丶 阅读(176) 评论(0) 推荐(0) 编辑