![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
weixin_44040169
Cái này tác giả thực lười, cái gì cũng chưa lưu lại…
Triển khai
-
Không cần 62 ( mấy vị dp )
Hàng Châu nhân xưng những cái đó ngây ngốc dính tháp tháp nhân vi 62 ( âm: laoer ). Hàng Châu giao thông quản lý cục thường xuyên sẽ mở rộng một ít sĩ biển số xe chiếu, gần đây ra tới một cái tin tức tốt, về sau thượng giấy phép, không hề đựng không may mắn con số, cứ như vậy, liền có thể tiêu trừ cá biệt sĩ tài xế cùng hành khách tâm lý chướng ngại, càng an toàn mà phục vụ đại chúng. Không may mắn con số vì sở hữu đựng 4 hoặc 62 dãy số. Tỷ như: 62315 73418 88914 đều thuộc về không may mắn dãy số. Nhưng là, 61152 tuy rằng đựng 6 cùng 2, nhưng không phải 62 liền hào, cho nên không thuộc về không may mắn con số chi liệt. Ngươi...Nguyên sang 2019-08-12 14:14:53 · 97 đọc · 0 bình luận -
Rất khó vấn đề ( mấy vị dp+ nhị phân )
Rất khó vấn đề Time Limit: 1000 MS Memory Limit: 200000 KTotal Submit: 107(39 users) Total Accepted: 30(24 users) Rating: Special Judge: NoDescription năm ấy một cái rau diếp đắng hỏi asuka mấy vấn đề, đem asuka hoa thức treo lên đánh. asuka tự hỏi một chút, không thể quang ta một người bị treo lên đánh a, vì thế...Nguyên sang 2019-08-12 10:59:53 · 174 đọc · 0 bình luận -
Tiểu bạch dp tổng kết
Căn cứ trước mắt ta sở làm mấy cái dp đề tiểu tổng kết ba lô vấn đề trải qua đơn giản hoá quá liền trước không tham dự tương đối ba lô tổng kết một chút chỉ cá nhân lý giải: Căn cứ sở cầu bất đồng dp số tổ đại biểu bất đồng hàm nghĩa dp chủ yếu là điền biểu quá trình -----> điền biểu trình tự từ mặt sau yêu cầu dùng đến phía trước cầu ra giá trị có quan hệ nước đá khiêu chiến ----> lớn nhất hoạt động số lượng dp[i][j] tỏ vẻ trước i cái hoạt động tham gia j cái thể lực hoạt động số lượng dp[n][j] kiến cửa hàng -----> ít nhất tiêu phí dp[i][j] tỏ vẻ trước i ở trước mặt kiến dp[i][1] hoặc không kiến dp[i][0] tiêu phí Ma trận liền thừa -----> ít nhất thừa thứ dp[i][j] tỏ vẻ từ i đến j thừa thứNguyên sang 2020-10-11 21:33:28 · 2330 đọc · 0 bình luận -
D - đá xác nhập vấn đề (dp)
D - đá xác nhập vấn đề Description ở một cái hình tròn sân thể dục bốn phía bày n đôi đá. Hiện muốn đem đá có thứ tự mà xác nhập thành một đống. Quy định mỗi lần chỉ có thể tuyển liền nhau 2 đôi đá xác nhập thành tân một đống, cũng đem tân một đống đá số nhớ vì nên thứ xác nhập đạt được. Thí thiết kế một cái thuật toán, tính toán ra đem n đôi đá xác nhập thành một đống nhỏ nhất đạt được cùng lớn nhất đạt được. Đối với cấp định n đôi đá, tính toán xác nhập thành một đống nhỏ nhất đạt được cùng lớn nhất đạt được. Input đưa vào số liệu đệ 1 hành là chính số nguyên n, 1≤n≤100, tỏ vẻ có n đôi đá. Đệ nhị hành có n cái số, phân biệt tỏ vẻ mỗi đôi đá cái số. Output phát ra số liệu có hai hàng, đệ 1 hành trung số là nhỏ nhất đạt được, đệ 2 hành trung số là lớn nhất đạt được.Nguyên sang 2020-10-11 19:53:50 · 749 đọc · 0 bình luận -
Ma trận liền thừa
//dp nhập môn Ma trận liền thừa mỗi cái số thừa số lần // một cái nm Ma trận a[][] cùng một cái mp Ma trận b[][] tương thừa sinh thành np Ma trận c[][] dùng nm*p thứ // đem này đó Ma trận không thể quấy rầy, dùng dấu móc phân chia mỗi cái khả năng khu vực có thể trở thành Ma trận hữu thượng tam giác (1,1)(1,2)(1,3)(1,4)(1,5) (2,2)(2,3)(2,4)(2,5) (3,3)(3,4)(3,5) (4,4)(4,5) (5,5)int dp[101][101],s[101][101];void MNguyên sang 2020-09-28 16:19:43 · 118 đọc · 0 bình luận -
B - Discovering Gold ( xác suất kỳ vọng dp )
You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perfect 6...Nguyên sang 2020-01-23 22:06:47 · 128 đọc · 0 bình luận -
( dài nhất bay lên tử danh sách đơn giản dp )
Tuy rằng là đơn giản dp nhưng ta chính là làm không được T^TJ - X and BeastsX is fighting beasts in the forest, in order to have a better chance to survive he’s gonna buy upgrades for his weapon. Weapon upgrade shops are available along t...Nguyên sang 2019-08-17 15:34:18 · 162 đọc · 0 bình luận -
G - miễn phí bánh có nhân ( dp )
G - miễn phí bánh có nhân đều nói bầu trời sẽ không rớt bánh có nhân, nhưng có một ngày gameboy chính đi ở về nhà đường mòn thượng, bỗng nhiên bầu trời rớt xuống bó lớn bó lớn bánh có nhân. Nói đến gameboy nhân phẩm thật sự là thật tốt quá, này bánh có nhân nơi khác đều không xong, liền rơi xuống ở bên cạnh hắn 10 mễ trong phạm vi. Bánh có nhân nếu rơi xuống đất đương nhiên liền không thể ăn, cho nên gameboy lập tức dỡ xuống trên người ba lô đi tiếp. Nhưng bởi vì đường mòn hai sườn đều không thể trạm người, cho nên hắn chỉ có thể ở đường mòn thượng tiếp. Bởi vì gameboy ngày thường đứng lâu ở trong phòng chơi trò chơi, tuy rằng trong trò chơi là cái thân thủ nhanh nhẹn cao thủ, nhưng ở hiện thực...Nguyên sang 2019-08-07 09:59:20 · 74 đọc · 0 bình luận -
Nước đá khiêu chiến (dp)
Nước đá khiêu chiến Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 736 Accepted Submission(s): 272Problem DescriptionPolar Bear Pitching helps you cryst...Nguyên sang 2019-08-05 20:18:46 · 196 đọc · 0 bình luận -
Building Shops(dp)
Building ShopsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3881 Accepted Submission(s): 1306Problem DescriptionHDU’s n classrooms ar...Nguyên sang 2019-08-05 19:49:31 · 126 đọc · 0 bình luận -
1167. Bicolored Horses(dp)
Bicolored HorsesTime limit: 1.0 secondMemory limit: 64 MBEvery day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, farmer Ion has to t...Nguyên sang 2019-08-05 15:00:53 · 82 đọc · 0 bình luận -
Tickets ( dp )
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11549 Accepted Submission(s): 5667Problem DescriptionJesus, what a great movie! Th...Nguyên sang 2019-08-03 20:03:11 · 70 đọc · 0 bình luận