<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Lp_2019的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Lp_2019</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Lp_2019]]></copyright><item><title><![CDATA[初识状压DP]]></title><link>https://blog.youkuaiyun.com/Lp_2019/article/details/115331128</link><guid>https://blog.youkuaiyun.com/Lp_2019/article/details/115331128</guid><author>Lp_2019</author><pubDate>Tue, 30 Mar 2021 17:33:27 +0800</pubDate><description><![CDATA[初识状压DP
题目描述
你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是L型覆盖3个单元的砖头。如下图：
0  0
0  00

砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N*2的墙壁的覆盖方法。例如一个2*3的墙可以有5种覆盖方法，如下：
012 002 011 001 011  
012 112 022 011 001

注意可以使用两种砖头混合起来覆盖，如2*4的墙可以这样覆盖：
0112
0012

给定N，要求计算2*N的墙壁的覆盖方法。由于结果很大，所以只]]></description><category></category></item><item><title><![CDATA[暴力枚举]]></title><link>https://blog.youkuaiyun.com/Lp_2019/article/details/115170803</link><guid>https://blog.youkuaiyun.com/Lp_2019/article/details/115170803</guid><author>Lp_2019</author><pubDate>Wed, 24 Mar 2021 12:13:17 +0800</pubDate><description><![CDATA[暴力枚举

01背包

有nnn件物品，每件物品的重量为w[i]w[i]w[i]，价值为c[i]c[i]c[i]。现有一个容量为VVV的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每种物品都只有1件。


​	样例：

5 8	//n=5 V=8
3 5 1 2 2
4 5 2 1 3

采用动态规划解决，问题的复杂的为O(nV)O(nV)O(nV)。

考虑对第iii件物品的选择策略，有两种策略：


不放第iii件物品，那么问题转化为前i−1i-1i−1件物品恰好装入容量为vvv的背包]]></description><category></category></item><item><title><![CDATA[大整数运算]]></title><link>https://blog.youkuaiyun.com/Lp_2019/article/details/114948454</link><guid>https://blog.youkuaiyun.com/Lp_2019/article/details/114948454</guid><author>Lp_2019</author><pubDate>Wed, 17 Mar 2021 20:36:52 +0800</pubDate><description><![CDATA[这里写目录标题一级目录二级目录三级目录大整数运算大整数运算加法减法高精度与低精度乘法高精度与低精度除法高精度乘高精度A+B(高精度)题目描述输入格式输出格式输入输出样例A*B(高精度)题目描述输入格式输出格式输入输出样例说明/提示
一级目录
二级目录
三级目录
大整数运算
在C语言中，最大整型变量的范围在−9×1018→9×1018-9\times10^{18}\to9\times 10^{18}−9×1018→9×1018。
有时候题目中数据的大小超过最大整型变量，我们不能用C语言自带的变量类型，只能模拟]]></description><category></category></item><item><title><![CDATA[循环结构题目分析]]></title><link>https://blog.youkuaiyun.com/Lp_2019/article/details/114632488</link><guid>https://blog.youkuaiyun.com/Lp_2019/article/details/114632488</guid><author>Lp_2019</author><pubDate>Wed, 10 Mar 2021 12:47:46 +0800</pubDate><description><![CDATA[计数问题
难度：入门
题目描述
试计算在区间 1到 n的所有整数中，数字x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次？例如，在 1到11中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 4 次。
输入格式
22个整数n,x之间用一个空格隔开。
输出格式
1个整数，表示x出现的次数。
输入输出样例
输入 #1复制
11 1

输出 #1复制
4

说明/提示
对于 100%100%的数据，1≤ n ≤ 1,000,000,0 ≤ x ≤ 91≤n≤1,000,000,]]></description><category></category></item></channel></rss>