摘要：
Trie树可以看做一种确定有限状态自动机(Deterministic Finit Automata) \((S, \Sigma,K,F, \delta )\) $其中, \ S是状态集(Trie树上所有的节点), \ \Sigma 是字母表{a,b,c,...,z}, \ K是起始状态(只有root 阅读全文
posted @ 2021-02-19 15:09
_dwt
阅读(26)
评论(0)
推荐(0)
摘要：
description: 长$L$米，宽$W$米的草坪里装有$n$个浇灌喷头。每个喷头都装在草坪中心线上（离两边各$\frac{2}$米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。 请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？ solution: 先预处 阅读全文
posted @ 2021-02-19 10:55
_dwt
阅读(40)
评论(0)
推荐(0)