2017年11月10日
POJ 2161 Chandelier（树状DP）
摘要： 一、题意 首先是对题目的翻译。给出一个长长的字符串，这个字符串描述了一个吊灯。对于给字符串只有两种操作数——'a'为一个吊灯灯珠，将改灯珠入栈，一位阿拉伯数字K，代表一个环，将把该数字前面k位数都出栈并且穿成一个环，并将该环重新入栈（作为一个单元）。由此可以得到一颗神奇的树——每个节点的若干子节点呈 阅读全文
posted @ 2017-11-10 13:48 六花的邪王真眼 阅读(237) 评论(0) 推荐(0) 编辑