摘要：
题目链接： https://www.nowcoder.com/question/next?pid=9763997&qid=152611&tid=14751374 解题思路： 考虑固定每个y，那么对于y=k+1,,..., n,生成的符合条件的数对共有 n / y * (y - k) + (n % y 阅读全文
摘要：
题目链接： https://hihocoder.com/contest/offers53/problem/3 解题思路： 最长一次上升子序列，必然是一个先下降，然后上升一次，然后接着下降的序列。这就把原问题分解成两个子问题，求1--i的最长下降子序列，和i到n-1的最长下降子序列，然后拼起来求一个最 阅读全文
摘要：
题目链接： https://hihocoder.com/contest/offers53/problem/2 解题思路： 根据每代字符串的生成规则，可以看出，第i代的字符串的第k个位置的值，必然有i-1代字符串第k/2个位置产生，于是递归。 阅读全文
摘要：
题目链接： https://hihocoder.com/contest/offers53/problem/1 解题思路： 仔细阅读继承的规则，对照样例，就可以看出是一个前序遍历， 但是需要根据时间顺序指定遍历子节点的顺序，存储的时候按顺序存就可以了。然后把dead的人删掉。 阅读全文
摘要：
题目链接： https://www.nowcoder.com/question/next?pid=9763997&qid=152612&tid=14751374 解题思路： 题目中明确说了是背包问题，但这是个假象，看了题目中的数据范围，O(nm)的背包不可能通过。然后发现题目中n的范围特别小，n<= 阅读全文