给你一个由 n n n 个正整数组成的数组 a a a 。你可以对它进行以下操作: 选择一对元素 a i a_i ai 和 a j a_j aj ( 1 ≤ i , j ≤ n 1 \le i, j \le n 1≤i,j≤n 和 i ≠ j i \neq j i=j );选择整数 a i ai ai 的除数之一,即整数 x x x 中的 a i m o d x = 0
🌏博客主页:PH_modest的博客主页 🚩当前专栏:每日一题 💌其他专栏: 🔴 每日反刍 🟡 C++跬步积累 🟢 C语言跬步积累 🌈座右铭:广积粮,缓称王! 一.题目描述 题目大意: 给你一个由 n n n 个正整数组成的数组 a a a 。你可以对它进行以下操作: 选择一对元素 a i a_i ai 和 a j a_j aj ( 1 ≤ i , j
🌏博客主页:PH_modest的博客主页 🚩当前专栏:每日一题 💌其他专栏: 🔴 每日反刍 🟡 C++跬步积累 🟢 C语言跬步积累 🌈座右铭:广积粮,缓称王! 一.题目描述 题目大意: 给你一个由 n n n 个正整数组成的数组 a a a 。你可以对它进行以下操作: 选择一对元素 a i a_i ai 和 a j a_j aj ( 1 ≤ i , j
E. Block Sequence dp题,设dp[i]表示i~n之间的数,需要最小删除数量 那么每一位数有两种情况,设数a[i]: 1.被删除:dp[i]=dp[i+1]+1,这一位等于上一位的加一。 2.被保留:dp[i]=min(dp[i],dp[i+a[i]+1]); #include<iostream>#include<cstring>using namespace st