|
其实还不算难
|
|
|
我还是太弱
|
|
先无根树变有根树，然后从上往下用乘法分配律+暴力可解。
由于每个节点都被访问常数次（过程脑补），所以效率是摊还O(n)，不过常数略大 蒟蒻贴一发代码。。并不是很懂40行AC的巨神们。 |
|
打错文件名 靠
|
|
|
不懂原理……
|
|
|
费用流
题目 91 [NOIP 2000]方格取数
2016-07-21 18:48:51
|
|
|
为啥长度是直接减？
|
|
谁给讲讲第二个数据，为啥我总是会输出65，别的都对。
题目 395 [USACO Oct09] Bessie 的体重问题
2016-07-21 13:42:21
|
|
|
表示O(nmk^2)也A了，表示不用滚动也a了。数据太弱。。【无耻地看了数据
题目 2108 [NOIP 2015]子串
2016-07-21 12:38:30
|
|
|
何必要用网络流
|
|
|
套用模板10分钟完成了
|
|
|
根本没用到网络流
|
|
|
瞬间AC……
|
|
|
吱……
|
|
水了一波主席树。。。BTW: "数组太大不要开栈里面而应该用动态内存分配" * 3
|
|
题解戳http://www.cnblogs.com/joyouth/p/5689503.html
题目 2397 [HZOI 2015]有标号的强连通图计数 II
2016-07-20 19:42:01
|
|
|
题解戳http://www.cnblogs.com/joyouth/p/5689503.html
题目 2396 [HZOI 2015]有标号的强连通图计数 I
2016-07-20 19:41:54
|
|
|
hhhhhhhh
|
|
|
queue太慢……
|
|
|