2018年8月4日
数位DP
摘要： 由于学长的重重推荐DP很重要，最近一直刷DP 刷到数位DP发现自己确实很不擅长这方面 因此打算做一些总结： 1.每次都是求前N个数，对于L~R的可以求前R减去前L 2.对于前N个，可以先把每一位放到数组，跑一次dfs（f[x]代表，n的第x位 3.对于dfs时候，分为两种：（1）是之前每一位都是与N 阅读全文
posted @ 2018-08-04 21:36 注册以后还能改吧 阅读(112) 评论(0) 推荐(0) 编辑