摘要：
题目 1811E - Living Sequence 题意 找出第n个，数位中不含‘4’的数字 思路 数位dp + 二分 唯一要注意的就是纯dfs搜索会卡常（hh，就是复杂度太高了），用上一点记忆化 代码 const int N = 14; int dp[N][N]; int a[N]; int l 阅读全文
摘要：
题目 D - Umka and a Long Flight 题意 给一个整数n（1 <= n && n <= 44） 再给衣柜坐标x，y，从1开始，表示在一个长为f(n+1)，宽为f(n)的长方形里的某一个1*1的小正方形 长为f(n+1)，宽为f(n)的长方形，由两个1*1的正方形拼成，然后由2 阅读全文
摘要：
题目 C. Binary Search 题意 给一个数字n，构造出一个全排列的数组a，满足上面二分结果为true 请求出不同全排列数组a的数量，答案模1e9+7 思路 模拟：按照二叉查找树的思路，模拟这个二分所有可能遇到的mid，使得判断条件成立（为什么落在最后的点上？因为是折半查找，搜索树上没有重 阅读全文