siyu

Travelling Salesman and Special Numbers 题目传送门 题意:给一个数n(二进制表示)和k，要求你在[1,n]中找到特殊数字个数，特殊数字能经历k次operations转化得到1。One opertion:该数(二进制)中有X个1则转化为X(十进制)。 思路:n的范围超级大，但经过一次operation后缩小到[1,1000]以内，并且对于这个范围

32. Longest Valid Parentheses 传送门 dp思路： 问题->最长有效括号子序列长度 状态->dp[i]以i为结尾的最长有效括号子序列长度(则str[i]= ‘)’ ); 子状态: 如果str[i-1]= ‘(’ ---->dp[i-2] 如果str[i-1]= ‘)’ ---->如果str[i-dp[i-1]-1]= ‘(’ --...