摘要: 8数码问题有解:除0外逆序数%2相等。16数码有解:除0外,如果0的行数相差奇数个,逆序也差奇数个,vice versa。 阅读全文
posted @ 2018-11-26 15:28 degvx 阅读(163) 评论(0) 推荐(0)
摘要: 考虑第1个火车出站的时刻,从1到n都有可能,如果它是第i个出栈,那么前面有规模为i-1的子问题,后面有规模为n-i的子问题。累加。 阅读全文
posted @ 2018-11-26 14:18 degvx 阅读(79) 评论(0) 推荐(0)
摘要: 数根等于原数MOD9 阅读全文
posted @ 2018-11-26 14:11 degvx 阅读(88) 评论(0) 推荐(0)
摘要: 位数的题就想到log10 阅读全文
posted @ 2018-11-26 14:08 degvx 阅读(74) 评论(0) 推荐(0)
摘要: 两个数组存进出顺序,如果不同进栈,相同出栈。 阅读全文
posted @ 2018-11-26 14:06 degvx 阅读(104) 评论(0) 推荐(0)