摘要:
某蒟蒻成功的·写出了T1并rank16。。。小岛的题目真难。。。 传送门:http://hihocoder.com/contest/challenge26 T1 如果你想要暴力枚举的话显然是不行的 如果你想要打表找规律的话显然也是不行的 可以(很容易地)想到逆推法 因为每一个n都是由某两个数结合而成 阅读全文
摘要:
萌新第一次打hihoCoder的比赛有点慌 T1 T1并不是特别难想到dp就好做了 显而易见的是一个01背包问题 Code: T2 T2的话是一个区间dp的题 可以抽象成在某一棵子树上维护方案数 在维护两个数组f,g g[i]表示这棵子树到i点的方案数 f[i][j]表示[i,j]为一颗子树的方案数 阅读全文
摘要:
方法一:孩子兄弟表示法 即对于某一个点,记录他的第一个孩子以及他的同父亲的下一个儿子。 具体代码如下: 方法二:指针表示法 (未完待续。。。) 阅读全文
摘要:
虽然有点久远 还是放一下吧。 传送门:https://www.luogu.org/contest/show?tid=754 第一题 沉迷游戏,伤感情 第二题 精研白学,减智商 阅读全文